./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/transmitter.05.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 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/systemc/transmitter.05.cil.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 d8722862ca37b1ee13dec8b9e420cd40ba7901837b8f3b6258499da6e8a2ca6f --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 17:41:03,717 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 17:41:03,726 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 17:41:03,764 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 17:41:03,764 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 17:41:03,767 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 17:41:03,768 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 17:41:03,772 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 17:41:03,773 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 17:41:03,778 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 17:41:03,778 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 17:41:03,779 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 17:41:03,780 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 17:41:03,781 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 17:41:03,782 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 17:41:03,783 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 17:41:03,786 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 17:41:03,787 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 17:41:03,789 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 17:41:03,790 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 17:41:03,793 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 17:41:03,794 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 17:41:03,795 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 17:41:03,795 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 17:41:03,796 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 17:41:03,798 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 17:41:03,801 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 17:41:03,801 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 17:41:03,802 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 17:41:03,802 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 17:41:03,803 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 17:41:03,803 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 17:41:03,804 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 17:41:03,805 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 17:41:03,805 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 17:41:03,806 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 17:41:03,806 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 17:41:03,807 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 17:41:03,807 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 17:41:03,807 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 17:41:03,808 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 17:41:03,809 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 17:41:03,810 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 17:41:03,830 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 17:41:03,830 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 17:41:03,830 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 17:41:03,830 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 17:41:03,831 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 17:41:03,831 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 17:41:03,832 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 17:41:03,832 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 17:41:03,832 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 17:41:03,833 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 17:41:03,833 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 17:41:03,833 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 17:41:03,833 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 17:41:03,833 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 17:41:03,834 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 17:41:03,834 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 17:41:03,834 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 17:41:03,834 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 17:41:03,834 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 17:41:03,834 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 17:41:03,834 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 17:41:03,835 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 17:41:03,835 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 17:41:03,835 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 17:41:03,835 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:41:03,835 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 17:41:03,835 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 17:41:03,835 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 17:41:03,836 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 17:41:03,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 17:41:03,836 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 17:41:03,836 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 17:41:03,836 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 17:41:03,836 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 -> d8722862ca37b1ee13dec8b9e420cd40ba7901837b8f3b6258499da6e8a2ca6f [2022-07-19 17:41:04,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 17:41:04,039 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 17:41:04,040 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 17:41:04,041 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 17:41:04,045 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 17:41:04,046 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/transmitter.05.cil.c [2022-07-19 17:41:04,106 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368818f76/39de193366d1413b9379394b5b23c8d4/FLAG4ad740fd2 [2022-07-19 17:41:04,548 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 17:41:04,563 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/transmitter.05.cil.c [2022-07-19 17:41:04,576 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368818f76/39de193366d1413b9379394b5b23c8d4/FLAG4ad740fd2 [2022-07-19 17:41:04,594 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/368818f76/39de193366d1413b9379394b5b23c8d4 [2022-07-19 17:41:04,596 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 17:41:04,597 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 17:41:04,608 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 17:41:04,608 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 17:41:04,611 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 17:41:04,611 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,612 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 19.07 05:41:04, skipping insertion in model container [2022-07-19 17:41:04,612 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,617 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 17:41:04,640 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 17:41:04,756 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/systemc/transmitter.05.cil.c[706,719] [2022-07-19 17:41:04,837 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:41:04,848 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 17:41:04,858 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/systemc/transmitter.05.cil.c[706,719] [2022-07-19 17:41:04,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:41:04,913 INFO L208 MainTranslator]: Completed translation [2022-07-19 17:41:04,914 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04 WrapperNode [2022-07-19 17:41:04,914 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 17:41:04,915 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 17:41:04,915 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 17:41:04,915 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 17:41:04,920 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,929 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,952 INFO L137 Inliner]: procedures = 38, calls = 45, calls flagged for inlining = 22, calls inlined = 22, statements flattened = 435 [2022-07-19 17:41:04,953 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 17:41:04,953 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 17:41:04,953 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 17:41:04,953 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 17:41:04,959 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,961 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,966 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,975 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,980 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,982 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,984 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 17:41:04,985 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 17:41:04,985 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 17:41:04,985 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 17:41:04,987 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (1/1) ... [2022-07-19 17:41:04,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:41:04,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:41:05,008 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-19 17:41:05,010 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-19 17:41:05,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 17:41:05,057 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-19 17:41:05,061 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-19 17:41:05,061 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-19 17:41:05,061 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-19 17:41:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 17:41:05,062 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 17:41:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-19 17:41:05,062 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-19 17:41:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-19 17:41:05,062 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-19 17:41:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 17:41:05,062 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-19 17:41:05,063 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-19 17:41:05,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 17:41:05,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 17:41:05,120 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 17:41:05,121 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 17:41:05,405 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 17:41:05,412 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 17:41:05,412 INFO L299 CfgBuilder]: Removed 9 assume(true) statements. [2022-07-19 17:41:05,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:41:05 BoogieIcfgContainer [2022-07-19 17:41:05,414 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 17:41:05,415 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 17:41:05,415 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 17:41:05,417 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 17:41:05,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 05:41:04" (1/3) ... [2022-07-19 17:41:05,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44aaf7bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:41:05, skipping insertion in model container [2022-07-19 17:41:05,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:41:04" (2/3) ... [2022-07-19 17:41:05,418 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44aaf7bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:41:05, skipping insertion in model container [2022-07-19 17:41:05,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:41:05" (3/3) ... [2022-07-19 17:41:05,419 INFO L111 eAbstractionObserver]: Analyzing ICFG transmitter.05.cil.c [2022-07-19 17:41:05,428 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 17:41:05,428 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 17:41:05,462 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 17:41:05,481 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@7bad3a31, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@1391b31b [2022-07-19 17:41:05,482 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 17:41:05,485 INFO L276 IsEmpty]: Start isEmpty. Operand has 203 states, 177 states have (on average 1.6214689265536724) internal successors, (287), 179 states have internal predecessors, (287), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-07-19 17:41:05,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:05,495 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:05,495 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] [2022-07-19 17:41:05,496 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:05,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:05,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1431612538, now seen corresponding path program 1 times [2022-07-19 17:41:05,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:05,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367746703] [2022-07-19 17:41:05,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:05,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:05,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:05,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:05,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:05,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:05,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:05,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:05,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:05,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:05,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:05,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:05,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:05,719 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-19 17:41:05,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:05,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367746703] [2022-07-19 17:41:05,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367746703] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:05,720 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:05,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 17:41:05,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717245904] [2022-07-19 17:41:05,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:05,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 17:41:05,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:05,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 17:41:05,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 17:41:05,746 INFO L87 Difference]: Start difference. First operand has 203 states, 177 states have (on average 1.6214689265536724) internal successors, (287), 179 states have internal predecessors, (287), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:06,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:06,307 INFO L93 Difference]: Finished difference Result 462 states and 744 transitions. [2022-07-19 17:41:06,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 17:41:06,309 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:06,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:06,317 INFO L225 Difference]: With dead ends: 462 [2022-07-19 17:41:06,317 INFO L226 Difference]: Without dead ends: 261 [2022-07-19 17:41:06,320 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-19 17:41:06,322 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 495 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:06,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 541 Invalid, 378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-07-19 17:41:06,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 261 states. [2022-07-19 17:41:06,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 261 to 198. [2022-07-19 17:41:06,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 173 states have (on average 1.5144508670520231) internal successors, (262), 174 states have internal predecessors, (262), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2022-07-19 17:41:06,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 298 transitions. [2022-07-19 17:41:06,362 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 298 transitions. Word has length 103 [2022-07-19 17:41:06,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:06,362 INFO L495 AbstractCegarLoop]: Abstraction has 198 states and 298 transitions. [2022-07-19 17:41:06,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:06,363 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 298 transitions. [2022-07-19 17:41:06,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:06,365 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:06,366 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] [2022-07-19 17:41:06,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 17:41:06,366 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:06,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:06,367 INFO L85 PathProgramCache]: Analyzing trace with hash -374881336, now seen corresponding path program 1 times [2022-07-19 17:41:06,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:06,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828971970] [2022-07-19 17:41:06,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:06,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:06,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:06,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:06,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:06,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:06,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:06,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:06,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:06,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:06,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:06,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:06,512 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-19 17:41:06,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:06,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828971970] [2022-07-19 17:41:06,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828971970] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:06,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:06,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 17:41:06,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512675875] [2022-07-19 17:41:06,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:06,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:41:06,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:06,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:41:06,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 17:41:06,515 INFO L87 Difference]: Start difference. First operand 198 states and 298 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:07,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:07,415 INFO L93 Difference]: Finished difference Result 697 states and 1083 transitions. [2022-07-19 17:41:07,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 17:41:07,416 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:07,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:07,419 INFO L225 Difference]: With dead ends: 697 [2022-07-19 17:41:07,420 INFO L226 Difference]: Without dead ends: 512 [2022-07-19 17:41:07,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-19 17:41:07,422 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 722 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 944 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 944 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:07,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 840 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 944 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-19 17:41:07,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2022-07-19 17:41:07,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 386. [2022-07-19 17:41:07,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 386 states, 341 states have (on average 1.5249266862170088) internal successors, (520), 343 states have internal predecessors, (520), 31 states have call successors, (31), 12 states have call predecessors, (31), 13 states have return successors, (34), 31 states have call predecessors, (34), 31 states have call successors, (34) [2022-07-19 17:41:07,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 386 states and 585 transitions. [2022-07-19 17:41:07,447 INFO L78 Accepts]: Start accepts. Automaton has 386 states and 585 transitions. Word has length 103 [2022-07-19 17:41:07,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:07,447 INFO L495 AbstractCegarLoop]: Abstraction has 386 states and 585 transitions. [2022-07-19 17:41:07,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:07,447 INFO L276 IsEmpty]: Start isEmpty. Operand 386 states and 585 transitions. [2022-07-19 17:41:07,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:07,449 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:07,450 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] [2022-07-19 17:41:07,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 17:41:07,450 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:07,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:07,451 INFO L85 PathProgramCache]: Analyzing trace with hash -81592503, now seen corresponding path program 1 times [2022-07-19 17:41:07,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:07,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729199809] [2022-07-19 17:41:07,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:07,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:07,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:07,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:07,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:07,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:07,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:07,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:07,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:07,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:07,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:07,533 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-19 17:41:07,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:07,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729199809] [2022-07-19 17:41:07,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729199809] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:07,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:07,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:07,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480093015] [2022-07-19 17:41:07,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:07,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:07,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:07,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:07,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:07,536 INFO L87 Difference]: Start difference. First operand 386 states and 585 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:08,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:08,842 INFO L93 Difference]: Finished difference Result 1221 states and 1876 transitions. [2022-07-19 17:41:08,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:41:08,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:08,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:08,846 INFO L225 Difference]: With dead ends: 1221 [2022-07-19 17:41:08,847 INFO L226 Difference]: Without dead ends: 848 [2022-07-19 17:41:08,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:41:08,849 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 775 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 1825 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 1549 SdHoareTripleChecker+Invalid, 1886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 1825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:08,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [786 Valid, 1549 Invalid, 1886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 1825 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-19 17:41:08,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2022-07-19 17:41:08,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 562. [2022-07-19 17:41:08,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 497 states have (on average 1.517102615694165) internal successors, (754), 500 states have internal predecessors, (754), 44 states have call successors, (44), 18 states have call predecessors, (44), 20 states have return successors, (49), 45 states have call predecessors, (49), 44 states have call successors, (49) [2022-07-19 17:41:08,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 847 transitions. [2022-07-19 17:41:08,884 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 847 transitions. Word has length 103 [2022-07-19 17:41:08,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:08,885 INFO L495 AbstractCegarLoop]: Abstraction has 562 states and 847 transitions. [2022-07-19 17:41:08,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:08,885 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 847 transitions. [2022-07-19 17:41:08,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:08,887 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:08,887 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] [2022-07-19 17:41:08,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 17:41:08,888 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:08,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:08,888 INFO L85 PathProgramCache]: Analyzing trace with hash -667868725, now seen corresponding path program 1 times [2022-07-19 17:41:08,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:08,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656876719] [2022-07-19 17:41:08,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:08,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:08,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:08,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:08,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:08,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:08,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:08,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:08,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:08,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:08,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:08,959 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-19 17:41:08,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:08,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656876719] [2022-07-19 17:41:08,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656876719] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:08,959 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:08,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:08,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521088664] [2022-07-19 17:41:08,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:08,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:08,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:08,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:08,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:08,961 INFO L87 Difference]: Start difference. First operand 562 states and 847 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:10,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:10,234 INFO L93 Difference]: Finished difference Result 1875 states and 2872 transitions. [2022-07-19 17:41:10,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:41:10,234 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:10,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:10,239 INFO L225 Difference]: With dead ends: 1875 [2022-07-19 17:41:10,239 INFO L226 Difference]: Without dead ends: 1326 [2022-07-19 17:41:10,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:41:10,241 INFO L413 NwaCegarLoop]: 579 mSDtfsCounter, 772 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 1827 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 783 SdHoareTripleChecker+Valid, 1541 SdHoareTripleChecker+Invalid, 1891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:10,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [783 Valid, 1541 Invalid, 1891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1827 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:41:10,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1326 states. [2022-07-19 17:41:10,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1326 to 915. [2022-07-19 17:41:10,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 810 states have (on average 1.5098765432098766) internal successors, (1223), 815 states have internal predecessors, (1223), 70 states have call successors, (70), 30 states have call predecessors, (70), 34 states have return successors, (83), 73 states have call predecessors, (83), 70 states have call successors, (83) [2022-07-19 17:41:10,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1376 transitions. [2022-07-19 17:41:10,276 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1376 transitions. Word has length 103 [2022-07-19 17:41:10,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:10,276 INFO L495 AbstractCegarLoop]: Abstraction has 915 states and 1376 transitions. [2022-07-19 17:41:10,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:10,276 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1376 transitions. [2022-07-19 17:41:10,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:10,278 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:10,278 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] [2022-07-19 17:41:10,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 17:41:10,278 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:10,279 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:10,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1668523785, now seen corresponding path program 1 times [2022-07-19 17:41:10,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:10,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130100946] [2022-07-19 17:41:10,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:10,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:10,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:10,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:10,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:10,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:10,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:10,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:10,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:10,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:10,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:10,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:10,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:10,351 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-19 17:41:10,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:10,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130100946] [2022-07-19 17:41:10,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130100946] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:10,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:10,351 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:10,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850194639] [2022-07-19 17:41:10,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:10,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:10,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:10,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:10,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:10,353 INFO L87 Difference]: Start difference. First operand 915 states and 1376 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:11,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:11,673 INFO L93 Difference]: Finished difference Result 3138 states and 4789 transitions. [2022-07-19 17:41:11,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:41:11,673 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:11,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:11,681 INFO L225 Difference]: With dead ends: 3138 [2022-07-19 17:41:11,681 INFO L226 Difference]: Without dead ends: 2236 [2022-07-19 17:41:11,683 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:41:11,684 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 768 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 1822 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 779 SdHoareTripleChecker+Valid, 1537 SdHoareTripleChecker+Invalid, 1886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:11,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [779 Valid, 1537 Invalid, 1886 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1822 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:41:11,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2236 states. [2022-07-19 17:41:11,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2236 to 1622. [2022-07-19 17:41:11,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1622 states, 1437 states have (on average 1.5038274182324287) internal successors, (2161), 1446 states have internal predecessors, (2161), 122 states have call successors, (122), 54 states have call predecessors, (122), 62 states have return successors, (157), 129 states have call predecessors, (157), 122 states have call successors, (157) [2022-07-19 17:41:11,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1622 states and 2440 transitions. [2022-07-19 17:41:11,745 INFO L78 Accepts]: Start accepts. Automaton has 1622 states and 2440 transitions. Word has length 103 [2022-07-19 17:41:11,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:11,745 INFO L495 AbstractCegarLoop]: Abstraction has 1622 states and 2440 transitions. [2022-07-19 17:41:11,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:11,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1622 states and 2440 transitions. [2022-07-19 17:41:11,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:11,748 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:11,749 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] [2022-07-19 17:41:11,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 17:41:11,749 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:11,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:11,750 INFO L85 PathProgramCache]: Analyzing trace with hash -749960693, now seen corresponding path program 1 times [2022-07-19 17:41:11,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:11,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108649213] [2022-07-19 17:41:11,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:11,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:11,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:11,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:11,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:11,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:11,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:11,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:11,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:11,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:11,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:11,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:11,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:11,821 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-19 17:41:11,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:11,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108649213] [2022-07-19 17:41:11,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108649213] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:11,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:11,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:11,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857439966] [2022-07-19 17:41:11,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:11,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:11,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:11,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:11,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:11,823 INFO L87 Difference]: Start difference. First operand 1622 states and 2440 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:13,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:13,183 INFO L93 Difference]: Finished difference Result 5663 states and 8639 transitions. [2022-07-19 17:41:13,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-19 17:41:13,184 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:13,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:13,198 INFO L225 Difference]: With dead ends: 5663 [2022-07-19 17:41:13,198 INFO L226 Difference]: Without dead ends: 4054 [2022-07-19 17:41:13,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-07-19 17:41:13,202 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 767 mSDsluCounter, 962 mSDsCounter, 0 mSdLazyCounter, 1814 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 1531 SdHoareTripleChecker+Invalid, 1881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 1814 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:13,203 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 1531 Invalid, 1881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 1814 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:41:13,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4054 states. [2022-07-19 17:41:13,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4054 to 3041. [2022-07-19 17:41:13,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3041 states, 2696 states have (on average 1.4996290801186944) internal successors, (4043), 2713 states have internal predecessors, (4043), 226 states have call successors, (226), 102 states have call predecessors, (226), 118 states have return successors, (323), 241 states have call predecessors, (323), 226 states have call successors, (323) [2022-07-19 17:41:13,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3041 states to 3041 states and 4592 transitions. [2022-07-19 17:41:13,317 INFO L78 Accepts]: Start accepts. Automaton has 3041 states and 4592 transitions. Word has length 103 [2022-07-19 17:41:13,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:13,317 INFO L495 AbstractCegarLoop]: Abstraction has 3041 states and 4592 transitions. [2022-07-19 17:41:13,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:13,318 INFO L276 IsEmpty]: Start isEmpty. Operand 3041 states and 4592 transitions. [2022-07-19 17:41:13,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:13,321 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:13,321 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] [2022-07-19 17:41:13,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 17:41:13,322 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:13,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:13,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1665875657, now seen corresponding path program 1 times [2022-07-19 17:41:13,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:13,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885197856] [2022-07-19 17:41:13,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:13,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:13,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:13,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:13,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:13,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:13,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:13,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:13,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:13,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:13,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:13,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:13,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:13,440 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-19 17:41:13,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:13,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885197856] [2022-07-19 17:41:13,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885197856] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:13,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:13,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:13,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696428128] [2022-07-19 17:41:13,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:13,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:13,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:13,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:13,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:13,442 INFO L87 Difference]: Start difference. First operand 3041 states and 4592 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:14,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:14,934 INFO L93 Difference]: Finished difference Result 11785 states and 17971 transitions. [2022-07-19 17:41:14,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 17:41:14,935 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:14,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:14,970 INFO L225 Difference]: With dead ends: 11785 [2022-07-19 17:41:14,970 INFO L226 Difference]: Without dead ends: 8757 [2022-07-19 17:41:14,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-19 17:41:14,981 INFO L413 NwaCegarLoop]: 559 mSDtfsCounter, 805 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 1852 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 815 SdHoareTripleChecker+Valid, 1513 SdHoareTripleChecker+Invalid, 1922 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:14,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [815 Valid, 1513 Invalid, 1922 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1852 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:41:14,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8757 states. [2022-07-19 17:41:15,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8757 to 5845. [2022-07-19 17:41:15,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5845 states, 5196 states have (on average 1.5032717474980755) internal successors, (7811), 5229 states have internal predecessors, (7811), 418 states have call successors, (418), 198 states have call predecessors, (418), 230 states have return successors, (693), 449 states have call predecessors, (693), 418 states have call successors, (693) [2022-07-19 17:41:15,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5845 states to 5845 states and 8922 transitions. [2022-07-19 17:41:15,278 INFO L78 Accepts]: Start accepts. Automaton has 5845 states and 8922 transitions. Word has length 103 [2022-07-19 17:41:15,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:15,279 INFO L495 AbstractCegarLoop]: Abstraction has 5845 states and 8922 transitions. [2022-07-19 17:41:15,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:15,279 INFO L276 IsEmpty]: Start isEmpty. Operand 5845 states and 8922 transitions. [2022-07-19 17:41:15,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:15,284 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:15,285 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] [2022-07-19 17:41:15,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 17:41:15,285 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:15,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:15,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1062333689, now seen corresponding path program 1 times [2022-07-19 17:41:15,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:15,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901965132] [2022-07-19 17:41:15,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:15,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:15,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:15,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:15,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:15,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:15,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:15,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:15,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:15,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:15,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:15,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:15,364 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-19 17:41:15,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:15,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901965132] [2022-07-19 17:41:15,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901965132] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:15,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:15,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:15,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163130920] [2022-07-19 17:41:15,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:15,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:15,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:15,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:15,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:15,366 INFO L87 Difference]: Start difference. First operand 5845 states and 8922 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:17,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:17,198 INFO L93 Difference]: Finished difference Result 22335 states and 34343 transitions. [2022-07-19 17:41:17,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 17:41:17,199 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:17,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:17,258 INFO L225 Difference]: With dead ends: 22335 [2022-07-19 17:41:17,259 INFO L226 Difference]: Without dead ends: 16503 [2022-07-19 17:41:17,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-19 17:41:17,278 INFO L413 NwaCegarLoop]: 384 mSDtfsCounter, 949 mSDsluCounter, 644 mSDsCounter, 0 mSdLazyCounter, 1507 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 1028 SdHoareTripleChecker+Invalid, 1598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:17,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 1028 Invalid, 1598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1507 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:41:17,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16503 states. [2022-07-19 17:41:17,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16503 to 11450. [2022-07-19 17:41:17,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11450 states, 10209 states have (on average 1.5058281908120286) internal successors, (15373), 10274 states have internal predecessors, (15373), 786 states have call successors, (786), 390 states have call predecessors, (786), 454 states have return successors, (1579), 849 states have call predecessors, (1579), 786 states have call successors, (1579) [2022-07-19 17:41:17,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11450 states to 11450 states and 17738 transitions. [2022-07-19 17:41:17,840 INFO L78 Accepts]: Start accepts. Automaton has 11450 states and 17738 transitions. Word has length 103 [2022-07-19 17:41:17,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:17,841 INFO L495 AbstractCegarLoop]: Abstraction has 11450 states and 17738 transitions. [2022-07-19 17:41:17,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:17,841 INFO L276 IsEmpty]: Start isEmpty. Operand 11450 states and 17738 transitions. [2022-07-19 17:41:17,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:17,854 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:17,854 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] [2022-07-19 17:41:17,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 17:41:17,855 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:17,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:17,856 INFO L85 PathProgramCache]: Analyzing trace with hash -2120171767, now seen corresponding path program 1 times [2022-07-19 17:41:17,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:17,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659839301] [2022-07-19 17:41:17,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:17,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:17,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:17,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:17,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:17,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:17,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:17,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:17,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:17,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:17,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:17,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:17,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:17,951 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-19 17:41:17,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:17,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659839301] [2022-07-19 17:41:17,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659839301] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:17,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:17,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:17,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128938138] [2022-07-19 17:41:17,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:17,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:17,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:17,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:17,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:17,956 INFO L87 Difference]: Start difference. First operand 11450 states and 17738 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:20,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:20,387 INFO L93 Difference]: Finished difference Result 42890 states and 66837 transitions. [2022-07-19 17:41:20,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 17:41:20,388 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:20,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:20,509 INFO L225 Difference]: With dead ends: 42890 [2022-07-19 17:41:20,509 INFO L226 Difference]: Without dead ends: 31453 [2022-07-19 17:41:20,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-19 17:41:20,545 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 856 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 1682 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 872 SdHoareTripleChecker+Valid, 1459 SdHoareTripleChecker+Invalid, 1755 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:20,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [872 Valid, 1459 Invalid, 1755 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1682 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:41:20,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31453 states. [2022-07-19 17:41:21,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31453 to 22627. [2022-07-19 17:41:21,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22627 states, 20234 states have (on average 1.5086982307008006) internal successors, (30527), 20363 states have internal predecessors, (30527), 1490 states have call successors, (1490), 774 states have call predecessors, (1490), 902 states have return successors, (3805), 1617 states have call predecessors, (3805), 1490 states have call successors, (3805) [2022-07-19 17:41:21,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22627 states to 22627 states and 35822 transitions. [2022-07-19 17:41:21,786 INFO L78 Accepts]: Start accepts. Automaton has 22627 states and 35822 transitions. Word has length 103 [2022-07-19 17:41:21,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:21,787 INFO L495 AbstractCegarLoop]: Abstraction has 22627 states and 35822 transitions. [2022-07-19 17:41:21,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:21,787 INFO L276 IsEmpty]: Start isEmpty. Operand 22627 states and 35822 transitions. [2022-07-19 17:41:21,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:21,814 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:21,814 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] [2022-07-19 17:41:21,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 17:41:21,815 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:21,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:21,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1032293063, now seen corresponding path program 1 times [2022-07-19 17:41:21,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:21,816 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482759776] [2022-07-19 17:41:21,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:21,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:21,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:21,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:21,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:21,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:21,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:21,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:21,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:21,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:21,908 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-19 17:41:21,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:21,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482759776] [2022-07-19 17:41:21,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482759776] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:21,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:21,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:21,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832832745] [2022-07-19 17:41:21,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:21,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:21,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:21,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:21,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:21,910 INFO L87 Difference]: Start difference. First operand 22627 states and 35822 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:25,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:25,628 INFO L93 Difference]: Finished difference Result 82817 states and 131883 transitions. [2022-07-19 17:41:25,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-19 17:41:25,629 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:25,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:25,831 INFO L225 Difference]: With dead ends: 82817 [2022-07-19 17:41:25,831 INFO L226 Difference]: Without dead ends: 60203 [2022-07-19 17:41:25,889 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-07-19 17:41:25,890 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 772 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 1828 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 1498 SdHoareTripleChecker+Invalid, 1898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 1828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:25,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [782 Valid, 1498 Invalid, 1898 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 1828 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-19 17:41:25,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60203 states. [2022-07-19 17:41:28,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60203 to 44916. [2022-07-19 17:41:28,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44916 states, 40283 states have (on average 1.5117295136906388) internal successors, (60897), 40540 states have internal predecessors, (60897), 2834 states have call successors, (2834), 1542 states have call predecessors, (2834), 1798 states have return successors, (9651), 3089 states have call predecessors, (9651), 2834 states have call successors, (9651) [2022-07-19 17:41:28,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44916 states to 44916 states and 73382 transitions. [2022-07-19 17:41:28,253 INFO L78 Accepts]: Start accepts. Automaton has 44916 states and 73382 transitions. Word has length 103 [2022-07-19 17:41:28,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:28,255 INFO L495 AbstractCegarLoop]: Abstraction has 44916 states and 73382 transitions. [2022-07-19 17:41:28,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:28,255 INFO L276 IsEmpty]: Start isEmpty. Operand 44916 states and 73382 transitions. [2022-07-19 17:41:28,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:28,632 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:28,632 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] [2022-07-19 17:41:28,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 17:41:28,632 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:28,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:28,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1272532809, now seen corresponding path program 1 times [2022-07-19 17:41:28,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:28,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658364592] [2022-07-19 17:41:28,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:28,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:28,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:28,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:28,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:28,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:28,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:28,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,710 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-19 17:41:28,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:28,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658364592] [2022-07-19 17:41:28,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658364592] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:28,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:28,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:28,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667226704] [2022-07-19 17:41:28,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:28,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:28,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:28,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:28,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:28,712 INFO L87 Difference]: Start difference. First operand 44916 states and 73382 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:31,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:31,816 INFO L93 Difference]: Finished difference Result 101422 states and 170345 transitions. [2022-07-19 17:41:31,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 17:41:31,817 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:31,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:32,048 INFO L225 Difference]: With dead ends: 101422 [2022-07-19 17:41:32,049 INFO L226 Difference]: Without dead ends: 56519 [2022-07-19 17:41:32,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-19 17:41:32,134 INFO L413 NwaCegarLoop]: 278 mSDtfsCounter, 614 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 580 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 647 SdHoareTripleChecker+Invalid, 666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 580 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:32,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 647 Invalid, 666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 580 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-19 17:41:32,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56519 states. [2022-07-19 17:41:34,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56519 to 44916. [2022-07-19 17:41:34,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44916 states, 40283 states have (on average 1.5053496512176352) internal successors, (60640), 40540 states have internal predecessors, (60640), 2834 states have call successors, (2834), 1542 states have call predecessors, (2834), 1798 states have return successors, (9651), 3089 states have call predecessors, (9651), 2834 states have call successors, (9651) [2022-07-19 17:41:34,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44916 states to 44916 states and 73125 transitions. [2022-07-19 17:41:34,304 INFO L78 Accepts]: Start accepts. Automaton has 44916 states and 73125 transitions. Word has length 103 [2022-07-19 17:41:34,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:34,304 INFO L495 AbstractCegarLoop]: Abstraction has 44916 states and 73125 transitions. [2022-07-19 17:41:34,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:34,305 INFO L276 IsEmpty]: Start isEmpty. Operand 44916 states and 73125 transitions. [2022-07-19 17:41:34,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:34,342 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:34,342 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] [2022-07-19 17:41:34,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 17:41:34,343 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:34,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:34,343 INFO L85 PathProgramCache]: Analyzing trace with hash 2111566471, now seen corresponding path program 1 times [2022-07-19 17:41:34,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:34,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483492094] [2022-07-19 17:41:34,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:34,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:34,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:34,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:34,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:34,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:34,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:34,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:34,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:34,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:34,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:34,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:34,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:34,416 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-19 17:41:34,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:34,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483492094] [2022-07-19 17:41:34,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1483492094] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:34,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:34,417 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:34,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944536408] [2022-07-19 17:41:34,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:34,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:34,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:34,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:34,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:34,418 INFO L87 Difference]: Start difference. First operand 44916 states and 73125 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:38,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:38,161 INFO L93 Difference]: Finished difference Result 99213 states and 161111 transitions. [2022-07-19 17:41:38,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 17:41:38,162 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:38,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:38,350 INFO L225 Difference]: With dead ends: 99213 [2022-07-19 17:41:38,351 INFO L226 Difference]: Without dead ends: 54311 [2022-07-19 17:41:38,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2022-07-19 17:41:38,441 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 542 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 970 SdHoareTripleChecker+Invalid, 1102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:38,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 970 Invalid, 1102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1058 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 17:41:38,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54311 states. [2022-07-19 17:41:40,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54311 to 44919. [2022-07-19 17:41:40,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44919 states, 40286 states have (on average 1.4989574542024524) internal successors, (60387), 40543 states have internal predecessors, (60387), 2834 states have call successors, (2834), 1542 states have call predecessors, (2834), 1798 states have return successors, (9651), 3089 states have call predecessors, (9651), 2834 states have call successors, (9651) [2022-07-19 17:41:40,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44919 states to 44919 states and 72872 transitions. [2022-07-19 17:41:40,755 INFO L78 Accepts]: Start accepts. Automaton has 44919 states and 72872 transitions. Word has length 103 [2022-07-19 17:41:40,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:40,756 INFO L495 AbstractCegarLoop]: Abstraction has 44919 states and 72872 transitions. [2022-07-19 17:41:40,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:40,756 INFO L276 IsEmpty]: Start isEmpty. Operand 44919 states and 72872 transitions. [2022-07-19 17:41:40,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:40,787 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:40,787 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] [2022-07-19 17:41:40,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-19 17:41:40,788 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:40,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:40,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1618940297, now seen corresponding path program 1 times [2022-07-19 17:41:40,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:40,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82699231] [2022-07-19 17:41:40,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:40,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:40,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:40,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:40,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:40,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:40,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:40,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:40,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:40,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:40,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:40,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:40,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:40,858 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-19 17:41:40,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:40,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82699231] [2022-07-19 17:41:40,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82699231] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:40,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:40,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:40,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947008527] [2022-07-19 17:41:40,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:40,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:40,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:40,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:40,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:40,860 INFO L87 Difference]: Start difference. First operand 44919 states and 72872 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:47,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:47,139 INFO L93 Difference]: Finished difference Result 119439 states and 189530 transitions. [2022-07-19 17:41:47,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-19 17:41:47,139 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:41:47,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:47,488 INFO L225 Difference]: With dead ends: 119439 [2022-07-19 17:41:47,489 INFO L226 Difference]: Without dead ends: 74534 [2022-07-19 17:41:47,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:41:47,565 INFO L413 NwaCegarLoop]: 288 mSDtfsCounter, 542 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 45 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 542 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:47,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [542 Valid, 959 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 1009 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-19 17:41:47,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74534 states. [2022-07-19 17:41:50,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74534 to 45690. [2022-07-19 17:41:50,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45690 states, 41057 states have (on average 1.4895876464427502) internal successors, (61158), 41314 states have internal predecessors, (61158), 2834 states have call successors, (2834), 1542 states have call predecessors, (2834), 1798 states have return successors, (9651), 3089 states have call predecessors, (9651), 2834 states have call successors, (9651) [2022-07-19 17:41:50,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45690 states to 45690 states and 73643 transitions. [2022-07-19 17:41:50,626 INFO L78 Accepts]: Start accepts. Automaton has 45690 states and 73643 transitions. Word has length 103 [2022-07-19 17:41:50,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:50,634 INFO L495 AbstractCegarLoop]: Abstraction has 45690 states and 73643 transitions. [2022-07-19 17:41:50,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:41:50,634 INFO L276 IsEmpty]: Start isEmpty. Operand 45690 states and 73643 transitions. [2022-07-19 17:41:50,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-19 17:41:50,669 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:50,669 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] [2022-07-19 17:41:50,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-19 17:41:50,669 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:50,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:50,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1201543691, now seen corresponding path program 1 times [2022-07-19 17:41:50,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:50,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506523576] [2022-07-19 17:41:50,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:50,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:50,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:50,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-19 17:41:50,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-07-19 17:41:50,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-07-19 17:41:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-19 17:41:50,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,781 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-19 17:41:50,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:50,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506523576] [2022-07-19 17:41:50,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506523576] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:50,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:50,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:50,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337564118] [2022-07-19 17:41:50,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:50,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:50,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:50,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:50,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:50,783 INFO L87 Difference]: Start difference. First operand 45690 states and 73643 transitions. Second operand has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-19 17:42:02,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:42:02,301 INFO L93 Difference]: Finished difference Result 207379 states and 334751 transitions. [2022-07-19 17:42:02,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-19 17:42:02,302 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 5 states have internal predecessors, (93), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 103 [2022-07-19 17:42:02,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:42:02,983 INFO L225 Difference]: With dead ends: 207379 [2022-07-19 17:42:02,983 INFO L226 Difference]: Without dead ends: 161703 [2022-07-19 17:42:03,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=87, Invalid=219, Unknown=0, NotChecked=0, Total=306 [2022-07-19 17:42:03,193 INFO L413 NwaCegarLoop]: 590 mSDtfsCounter, 1830 mSDsluCounter, 723 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1855 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 1795 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-19 17:42:03,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1855 Valid, 1313 Invalid, 1795 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [252 Valid, 1543 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-19 17:42:03,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161703 states.