./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 906e84f0a25a0f5132fcddd369ea6157dd86409b963593c3fbd2737ae25908f1 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 20:03:22,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 20:03:22,146 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 20:03:22,169 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 20:03:22,170 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 20:03:22,171 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 20:03:22,174 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 20:03:22,177 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 20:03:22,178 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 20:03:22,182 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 20:03:22,183 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 20:03:22,184 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 20:03:22,185 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 20:03:22,187 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 20:03:22,188 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 20:03:22,189 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 20:03:22,190 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 20:03:22,191 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 20:03:22,194 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 20:03:22,198 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 20:03:22,200 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 20:03:22,200 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 20:03:22,201 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 20:03:22,202 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 20:03:22,203 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 20:03:22,208 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 20:03:22,208 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 20:03:22,209 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 20:03:22,210 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 20:03:22,210 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 20:03:22,211 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 20:03:22,211 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 20:03:22,212 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 20:03:22,213 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 20:03:22,213 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 20:03:22,215 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 20:03:22,215 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 20:03:22,215 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 20:03:22,215 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 20:03:22,216 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 20:03:22,216 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 20:03:22,218 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 20:03:22,218 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 20:03:22,245 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 20:03:22,245 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 20:03:22,245 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 20:03:22,246 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 20:03:22,246 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 20:03:22,246 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 20:03:22,247 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 20:03:22,247 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 20:03:22,247 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 20:03:22,248 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 20:03:22,248 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 20:03:22,248 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 20:03:22,248 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 20:03:22,249 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 20:03:22,249 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 20:03:22,249 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 20:03:22,249 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 20:03:22,249 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 20:03:22,249 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 20:03:22,250 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 20:03:22,251 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 20:03:22,251 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 20:03:22,251 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 20:03:22,251 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 20:03:22,251 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 20:03:22,252 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 20:03:22,252 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 20:03:22,252 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 20:03:22,252 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 20:03:22,252 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 20:03:22,252 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 20:03:22,253 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 20:03:22,253 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 20:03:22,253 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 -> 906e84f0a25a0f5132fcddd369ea6157dd86409b963593c3fbd2737ae25908f1 [2022-07-13 20:03:22,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 20:03:22,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 20:03:22,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 20:03:22,489 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 20:03:22,500 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 20:03:22,501 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c [2022-07-13 20:03:22,558 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b21592f06/bf62c35b43564229b3cf348da621a1e6/FLAG1958e18b0 [2022-07-13 20:03:23,283 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 20:03:23,284 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c [2022-07-13 20:03:23,324 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b21592f06/bf62c35b43564229b3cf348da621a1e6/FLAG1958e18b0 [2022-07-13 20:03:23,520 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b21592f06/bf62c35b43564229b3cf348da621a1e6 [2022-07-13 20:03:23,522 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 20:03:23,523 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 20:03:23,523 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 20:03:23,524 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 20:03:23,526 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 20:03:23,526 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 08:03:23" (1/1) ... [2022-07-13 20:03:23,527 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4929843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:23, skipping insertion in model container [2022-07-13 20:03:23,527 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 08:03:23" (1/1) ... [2022-07-13 20:03:23,538 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 20:03:23,694 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 20:03:24,975 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c[382357,382370] [2022-07-13 20:03:24,995 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c[383339,383352] [2022-07-13 20:03:25,207 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 20:03:25,215 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 20:03:25,805 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c[382357,382370] [2022-07-13 20:03:25,809 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c[383339,383352] [2022-07-13 20:03:25,836 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 20:03:25,876 INFO L208 MainTranslator]: Completed translation [2022-07-13 20:03:25,876 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25 WrapperNode [2022-07-13 20:03:25,876 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 20:03:25,877 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 20:03:25,877 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 20:03:25,877 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 20:03:25,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:25,944 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,354 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2022-07-13 20:03:26,354 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 20:03:26,355 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 20:03:26,355 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 20:03:26,355 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 20:03:26,361 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,361 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,418 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,644 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,707 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,726 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 20:03:26,773 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 20:03:26,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 20:03:26,773 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 20:03:26,775 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (1/1) ... [2022-07-13 20:03:26,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 20:03:26,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 20:03:26,798 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-13 20:03:26,833 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-13 20:03:26,842 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 20:03:26,842 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-13 20:03:26,843 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-13 20:03:26,843 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 20:03:26,843 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 20:03:26,843 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-13 20:03:26,843 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-13 20:03:26,843 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-13 20:03:26,843 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-13 20:03:26,843 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-13 20:03:26,844 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-13 20:03:26,844 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-13 20:03:26,844 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-13 20:03:26,844 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-13 20:03:26,844 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-13 20:03:26,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 20:03:26,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 20:03:26,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 20:03:26,932 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 20:03:26,933 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 20:03:31,880 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 20:03:31,899 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 20:03:31,899 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2022-07-13 20:03:31,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 08:03:31 BoogieIcfgContainer [2022-07-13 20:03:31,903 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 20:03:31,904 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 20:03:31,904 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 20:03:31,906 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 20:03:31,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 08:03:23" (1/3) ... [2022-07-13 20:03:31,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f271de2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 08:03:31, skipping insertion in model container [2022-07-13 20:03:31,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 08:03:25" (2/3) ... [2022-07-13 20:03:31,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f271de2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 08:03:31, skipping insertion in model container [2022-07-13 20:03:31,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 08:03:31" (3/3) ... [2022-07-13 20:03:31,908 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.10.cil-1.c [2022-07-13 20:03:31,917 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 20:03:31,917 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 20:03:31,980 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 20:03:31,984 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@66bc5fcb, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@32adc9b2 [2022-07-13 20:03:31,985 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 20:03:31,994 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-13 20:03:32,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:32,013 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:32,014 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:32,014 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:32,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:32,018 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2022-07-13 20:03:32,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:32,025 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559660620] [2022-07-13 20:03:32,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:32,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:32,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:32,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:32,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:32,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:32,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:32,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:32,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:32,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:32,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:32,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:32,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:32,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-13 20:03:32,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:32,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559660620] [2022-07-13 20:03:32,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559660620] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:32,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:32,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 20:03:32,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431929500] [2022-07-13 20:03:32,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:32,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 20:03:32,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:32,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 20:03:32,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 20:03:32,405 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:33,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:03:33,621 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2022-07-13 20:03:33,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 20:03:33,624 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:03:33,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:03:33,644 INFO L225 Difference]: With dead ends: 5155 [2022-07-13 20:03:33,645 INFO L226 Difference]: Without dead ends: 2575 [2022-07-13 20:03:33,653 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-13 20:03:33,656 INFO L413 NwaCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17032 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 20:03:33,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 17032 Invalid, 678 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 20:03:33,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2022-07-13 20:03:33,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2022-07-13 20:03:33,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-07-13 20:03:33,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2022-07-13 20:03:33,766 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2022-07-13 20:03:33,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:03:33,766 INFO L495 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2022-07-13 20:03:33,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:33,767 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2022-07-13 20:03:33,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:33,770 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:33,770 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:33,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 20:03:33,770 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:33,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:33,771 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2022-07-13 20:03:33,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:33,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119285454] [2022-07-13 20:03:33,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:33,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:33,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:33,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:33,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:33,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:33,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:33,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:33,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:33,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:33,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:33,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:33,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:33,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-13 20:03:33,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:33,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119285454] [2022-07-13 20:03:33,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119285454] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:33,952 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:33,952 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:03:33,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702391397] [2022-07-13 20:03:33,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:33,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:03:33,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:33,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:03:33,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:03:33,954 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:36,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:03:36,780 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2022-07-13 20:03:36,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:03:36,781 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:03:36,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:03:36,790 INFO L225 Difference]: With dead ends: 3362 [2022-07-13 20:03:36,791 INFO L226 Difference]: Without dead ends: 3046 [2022-07-13 20:03:36,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:03:36,793 INFO L413 NwaCegarLoop]: 4852 mSDtfsCounter, 5234 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2817 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5251 SdHoareTripleChecker+Valid, 22385 SdHoareTripleChecker+Invalid, 2898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-07-13 20:03:36,793 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5251 Valid, 22385 Invalid, 2898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2817 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-07-13 20:03:36,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2022-07-13 20:03:36,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2022-07-13 20:03:36,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.8050660792951543) internal successors, (4917), 2729 states have internal predecessors, (4917), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2022-07-13 20:03:36,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2022-07-13 20:03:36,860 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2022-07-13 20:03:36,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:03:36,860 INFO L495 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2022-07-13 20:03:36,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:36,861 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2022-07-13 20:03:36,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:36,863 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:36,863 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:36,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 20:03:36,863 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:36,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:36,864 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2022-07-13 20:03:36,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:36,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594377671] [2022-07-13 20:03:36,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:36,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:36,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:36,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:36,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:36,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:36,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:36,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:36,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:36,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:36,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:36,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:36,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:36,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:03:36,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:36,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594377671] [2022-07-13 20:03:36,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594377671] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:36,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:36,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:03:36,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715615275] [2022-07-13 20:03:36,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:36,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:03:36,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:36,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:03:36,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:03:36,985 INFO L87 Difference]: Start difference. First operand 2787 states and 5016 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:39,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:03:39,445 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2022-07-13 20:03:39,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:03:39,446 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:03:39,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:03:39,467 INFO L225 Difference]: With dead ends: 4512 [2022-07-13 20:03:39,467 INFO L226 Difference]: Without dead ends: 3866 [2022-07-13 20:03:39,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:03:39,473 INFO L413 NwaCegarLoop]: 4779 mSDtfsCounter, 5274 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2669 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 22237 SdHoareTripleChecker+Invalid, 2757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 20:03:39,473 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5291 Valid, 22237 Invalid, 2757 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [88 Valid, 2669 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 20:03:39,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2022-07-13 20:03:39,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2022-07-13 20:03:39,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3284 states have (on average 1.7649208282582216) internal successors, (5796), 3291 states have internal predecessors, (5796), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2022-07-13 20:03:39,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2022-07-13 20:03:39,587 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2022-07-13 20:03:39,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:03:39,588 INFO L495 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2022-07-13 20:03:39,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:39,588 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2022-07-13 20:03:39,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:39,590 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:39,591 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:39,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 20:03:39,591 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:39,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:39,592 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2022-07-13 20:03:39,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:39,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111479257] [2022-07-13 20:03:39,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:39,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:39,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:39,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:39,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:39,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:39,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:39,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:39,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:39,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:39,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:39,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:39,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:39,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:03:39,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:39,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111479257] [2022-07-13 20:03:39,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111479257] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:39,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:39,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:03:39,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260217564] [2022-07-13 20:03:39,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:39,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:03:39,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:39,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:03:39,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:03:39,706 INFO L87 Difference]: Start difference. First operand 3399 states and 5981 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:42,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:03:42,333 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2022-07-13 20:03:42,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:03:42,334 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:03:42,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:03:42,355 INFO L225 Difference]: With dead ends: 6762 [2022-07-13 20:03:42,357 INFO L226 Difference]: Without dead ends: 5504 [2022-07-13 20:03:42,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:03:42,372 INFO L413 NwaCegarLoop]: 4843 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2813 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22376 SdHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-13 20:03:42,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22376 Invalid, 2897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2813 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-13 20:03:42,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2022-07-13 20:03:42,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2022-07-13 20:03:42,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4406 states have (on average 1.7149341806627327) internal successors, (7556), 4417 states have internal predecessors, (7556), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2022-07-13 20:03:42,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2022-07-13 20:03:42,534 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2022-07-13 20:03:42,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:03:42,538 INFO L495 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2022-07-13 20:03:42,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:42,539 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2022-07-13 20:03:42,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:42,541 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:42,541 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:42,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 20:03:42,542 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:42,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:42,543 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2022-07-13 20:03:42,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:42,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536498018] [2022-07-13 20:03:42,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:42,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:42,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:42,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:42,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:42,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:42,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:42,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:42,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:42,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:42,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:42,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:42,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:42,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:03:42,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:42,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536498018] [2022-07-13 20:03:42,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536498018] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:42,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:42,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:03:42,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966895833] [2022-07-13 20:03:42,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:42,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:03:42,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:42,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:03:42,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:03:42,676 INFO L87 Difference]: Start difference. First operand 4625 states and 7919 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:45,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:03:45,272 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2022-07-13 20:03:45,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:03:45,273 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:03:45,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:03:45,305 INFO L225 Difference]: With dead ends: 11260 [2022-07-13 20:03:45,305 INFO L226 Difference]: Without dead ends: 8776 [2022-07-13 20:03:45,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:03:45,315 INFO L413 NwaCegarLoop]: 4840 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22373 SdHoareTripleChecker+Invalid, 2891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 20:03:45,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22373 Invalid, 2891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 20:03:45,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2022-07-13 20:03:45,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2022-07-13 20:03:45,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 6656 states have (on average 1.6652644230769231) internal successors, (11084), 6675 states have internal predecessors, (11084), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2022-07-13 20:03:45,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2022-07-13 20:03:45,581 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2022-07-13 20:03:45,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:03:45,582 INFO L495 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2022-07-13 20:03:45,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:45,583 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2022-07-13 20:03:45,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:45,586 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:45,587 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:45,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 20:03:45,588 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:45,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:45,588 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2022-07-13 20:03:45,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:45,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186912192] [2022-07-13 20:03:45,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:45,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:45,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:45,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:45,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:45,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:45,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:45,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:45,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:45,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:45,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:45,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:45,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:45,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:03:45,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:45,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186912192] [2022-07-13 20:03:45,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186912192] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:45,749 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:45,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:03:45,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633357831] [2022-07-13 20:03:45,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:45,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:03:45,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:45,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:03:45,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:03:45,751 INFO L87 Difference]: Start difference. First operand 7083 states and 11821 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:48,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:03:48,834 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2022-07-13 20:03:48,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:03:48,834 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:03:48,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:03:48,885 INFO L225 Difference]: With dead ends: 20254 [2022-07-13 20:03:48,885 INFO L226 Difference]: Without dead ends: 15312 [2022-07-13 20:03:48,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:03:48,907 INFO L413 NwaCegarLoop]: 4837 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2801 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22370 SdHoareTripleChecker+Invalid, 2885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-13 20:03:48,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22370 Invalid, 2885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2801 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-13 20:03:48,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2022-07-13 20:03:49,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2022-07-13 20:03:49,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12013 states, 11170 states have (on average 1.6257833482542525) internal successors, (18160), 11205 states have internal predecessors, (18160), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2022-07-13 20:03:49,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2022-07-13 20:03:49,502 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2022-07-13 20:03:49,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:03:49,503 INFO L495 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2022-07-13 20:03:49,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:49,503 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2022-07-13 20:03:49,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:49,509 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:49,510 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:49,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 20:03:49,510 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:49,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:49,512 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2022-07-13 20:03:49,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:49,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345007186] [2022-07-13 20:03:49,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:49,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:49,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:49,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:49,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:49,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:49,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:49,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:49,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:49,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:49,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:49,628 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:03:49,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:49,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345007186] [2022-07-13 20:03:49,628 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345007186] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:49,628 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:49,628 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:03:49,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891695573] [2022-07-13 20:03:49,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:49,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:03:49,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:49,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:03:49,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:03:49,630 INFO L87 Difference]: Start difference. First operand 12013 states and 19699 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:53,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:03:53,117 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2022-07-13 20:03:53,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:03:53,117 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:03:53,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:03:53,204 INFO L225 Difference]: With dead ends: 38240 [2022-07-13 20:03:53,205 INFO L226 Difference]: Without dead ends: 28368 [2022-07-13 20:03:53,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:03:53,239 INFO L413 NwaCegarLoop]: 4834 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2795 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22367 SdHoareTripleChecker+Invalid, 2879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 20:03:53,239 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22367 Invalid, 2879 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 2795 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 20:03:53,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2022-07-13 20:03:54,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2022-07-13 20:03:54,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5995649594621317) internal successors, (32356), 20295 states have internal predecessors, (32356), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2022-07-13 20:03:54,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2022-07-13 20:03:54,189 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2022-07-13 20:03:54,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:03:54,189 INFO L495 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2022-07-13 20:03:54,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:54,189 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2022-07-13 20:03:54,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:54,202 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:54,202 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:54,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 20:03:54,205 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:54,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:54,206 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2022-07-13 20:03:54,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:54,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727471096] [2022-07-13 20:03:54,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:54,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:54,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:54,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:54,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:54,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:54,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:54,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:54,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:54,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:54,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:54,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:54,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:54,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:03:54,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:54,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727471096] [2022-07-13 20:03:54,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727471096] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:54,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:54,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:03:54,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81139855] [2022-07-13 20:03:54,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:54,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:03:54,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:54,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:03:54,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:03:54,331 INFO L87 Difference]: Start difference. First operand 21903 states and 35661 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:56,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:03:56,778 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2022-07-13 20:03:56,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 20:03:56,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:03:56,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:03:56,872 INFO L225 Difference]: With dead ends: 48585 [2022-07-13 20:03:56,872 INFO L226 Difference]: Without dead ends: 28821 [2022-07-13 20:03:56,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-13 20:03:56,919 INFO L413 NwaCegarLoop]: 4508 mSDtfsCounter, 5073 mSDsluCounter, 12536 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5091 SdHoareTripleChecker+Valid, 17044 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-13 20:03:56,920 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5091 Valid, 17044 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1123 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-13 20:03:56,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2022-07-13 20:03:57,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2022-07-13 20:03:57,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5963515918528772) internal successors, (32291), 20295 states have internal predecessors, (32291), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2022-07-13 20:03:57,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2022-07-13 20:03:57,941 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2022-07-13 20:03:57,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:03:57,942 INFO L495 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2022-07-13 20:03:57,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:03:57,942 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2022-07-13 20:03:57,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:03:57,953 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:03:57,953 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:03:57,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 20:03:57,953 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:03:57,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:03:57,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2022-07-13 20:03:57,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:03:57,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282525299] [2022-07-13 20:03:57,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:03:57,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:03:57,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:57,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:03:57,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:58,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:03:58,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:58,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:03:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:58,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:03:58,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:58,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:03:58,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:03:58,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:03:58,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:03:58,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282525299] [2022-07-13 20:03:58,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282525299] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:03:58,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:03:58,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:03:58,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1081016361] [2022-07-13 20:03:58,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:03:58,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:03:58,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:03:58,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:03:58,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:03:58,067 INFO L87 Difference]: Start difference. First operand 21903 states and 35596 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:04:02,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:04:02,924 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2022-07-13 20:04:02,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:04:02,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:04:02,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:04:03,101 INFO L225 Difference]: With dead ends: 74083 [2022-07-13 20:04:03,101 INFO L226 Difference]: Without dead ends: 54321 [2022-07-13 20:04:03,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:04:03,152 INFO L413 NwaCegarLoop]: 4818 mSDtfsCounter, 5261 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2691 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22351 SdHoareTripleChecker+Invalid, 2779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 20:04:03,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5278 Valid, 22351 Invalid, 2779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2691 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 20:04:03,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2022-07-13 20:04:05,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2022-07-13 20:04:05,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5805154023823735) internal successors, (60902), 38664 states have internal predecessors, (60902), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2022-07-13 20:04:05,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2022-07-13 20:04:05,464 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2022-07-13 20:04:05,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:04:05,464 INFO L495 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2022-07-13 20:04:05,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:04:05,465 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2022-07-13 20:04:05,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:04:05,488 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:04:05,489 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:04:05,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 20:04:05,489 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:04:05,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:04:05,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2022-07-13 20:04:05,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:04:05,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423949756] [2022-07-13 20:04:05,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:04:05,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:04:05,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:05,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:04:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:05,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:04:05,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:05,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:04:05,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:05,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:04:05,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:05,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:04:05,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:05,592 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:04:05,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:04:05,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423949756] [2022-07-13 20:04:05,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [423949756] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:04:05,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:04:05,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:04:05,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419020195] [2022-07-13 20:04:05,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:04:05,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:04:05,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:04:05,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:04:05,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:04:05,595 INFO L87 Difference]: Start difference. First operand 41872 states and 68225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:04:13,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:04:13,961 INFO L93 Difference]: Finished difference Result 146022 states and 239430 transitions. [2022-07-13 20:04:13,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 20:04:13,961 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:04:13,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:04:14,311 INFO L225 Difference]: With dead ends: 146022 [2022-07-13 20:04:14,312 INFO L226 Difference]: Without dead ends: 106291 [2022-07-13 20:04:14,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 20:04:14,404 INFO L413 NwaCegarLoop]: 4762 mSDtfsCounter, 5287 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2581 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5304 SdHoareTripleChecker+Valid, 22220 SdHoareTripleChecker+Invalid, 2673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 20:04:14,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5304 Valid, 22220 Invalid, 2673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 2581 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 20:04:14,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106291 states. [2022-07-13 20:04:19,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106291 to 81938. [2022-07-13 20:04:19,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81938 states, 75271 states have (on average 1.57186698728594) internal successors, (118316), 75530 states have internal predecessors, (118316), 4873 states have call successors, (4873), 1537 states have call predecessors, (4873), 1792 states have return successors, (11944), 5126 states have call predecessors, (11944), 4871 states have call successors, (11944) [2022-07-13 20:04:19,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81938 states to 81938 states and 135133 transitions. [2022-07-13 20:04:19,544 INFO L78 Accepts]: Start accepts. Automaton has 81938 states and 135133 transitions. Word has length 157 [2022-07-13 20:04:19,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 20:04:19,544 INFO L495 AbstractCegarLoop]: Abstraction has 81938 states and 135133 transitions. [2022-07-13 20:04:19,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:04:19,545 INFO L276 IsEmpty]: Start isEmpty. Operand 81938 states and 135133 transitions. [2022-07-13 20:04:19,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-13 20:04:19,583 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 20:04:19,583 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 20:04:19,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 20:04:19,584 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 20:04:19,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 20:04:19,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2022-07-13 20:04:19,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 20:04:19,585 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548733897] [2022-07-13 20:04:19,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 20:04:19,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 20:04:19,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:19,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 20:04:19,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:19,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-13 20:04:19,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-13 20:04:19,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:19,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-13 20:04:19,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:19,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-13 20:04:19,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 20:04:19,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 20:04:19,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 20:04:19,907 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548733897] [2022-07-13 20:04:19,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548733897] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 20:04:19,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 20:04:19,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 20:04:19,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708602185] [2022-07-13 20:04:19,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 20:04:19,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 20:04:19,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 20:04:19,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 20:04:19,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 20:04:19,909 INFO L87 Difference]: Start difference. First operand 81938 states and 135133 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 20:04:40,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 20:04:40,518 INFO L93 Difference]: Finished difference Result 328044 states and 541554 transitions. [2022-07-13 20:04:40,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 20:04:40,519 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-13 20:04:40,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 20:04:41,644 INFO L225 Difference]: With dead ends: 328044 [2022-07-13 20:04:41,644 INFO L226 Difference]: Without dead ends: 248247 [2022-07-13 20:04:41,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 20:04:41,941 INFO L413 NwaCegarLoop]: 4806 mSDtfsCounter, 5671 mSDsluCounter, 17525 mSDsCounter, 0 mSdLazyCounter, 2668 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5699 SdHoareTripleChecker+Valid, 22331 SdHoareTripleChecker+Invalid, 2761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 2668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-13 20:04:41,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5699 Valid, 22331 Invalid, 2761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 2668 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-13 20:04:42,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248247 states.