./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.15.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 17:40:26,237 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 17:40:26,243 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 17:40:26,284 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 17:40:26,285 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 17:40:26,286 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 17:40:26,288 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 17:40:26,290 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 17:40:26,293 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 17:40:26,297 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 17:40:26,298 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 17:40:26,300 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 17:40:26,300 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 17:40:26,302 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 17:40:26,303 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 17:40:26,306 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 17:40:26,307 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 17:40:26,308 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 17:40:26,310 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 17:40:26,315 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 17:40:26,316 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 17:40:26,317 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 17:40:26,318 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 17:40:26,319 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 17:40:26,320 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 17:40:26,326 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 17:40:26,327 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 17:40:26,327 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 17:40:26,328 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 17:40:26,328 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 17:40:26,329 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 17:40:26,330 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 17:40:26,331 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 17:40:26,332 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 17:40:26,332 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 17:40:26,334 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 17:40:26,334 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 17:40:26,335 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 17:40:26,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 17:40:26,335 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 17:40:26,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 17:40:26,337 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 17:40:26,338 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 17:40:26,365 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 17:40:26,365 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 17:40:26,366 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 17:40:26,366 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 17:40:26,366 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 17:40:26,367 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 17:40:26,367 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 17:40:26,367 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 17:40:26,367 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 17:40:26,368 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 17:40:26,368 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 17:40:26,369 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 17:40:26,369 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 17:40:26,369 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 17:40:26,369 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 17:40:26,369 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 17:40:26,370 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 17:40:26,370 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 17:40:26,370 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 17:40:26,370 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 17:40:26,370 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 17:40:26,371 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 17:40:26,371 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 17:40:26,371 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 17:40:26,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:40:26,371 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 17:40:26,372 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 17:40:26,372 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 17:40:26,372 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 17:40:26,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 17:40:26,372 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 17:40:26,373 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 17:40:26,373 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 17:40:26,373 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 -> d827a13f264a8106bf76fcdb72d7bd8ed8c070aef2487e4bd9a858009359b9d5 [2022-07-19 17:40:26,578 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 17:40:26,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 17:40:26,606 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 17:40:26,607 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 17:40:26,607 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 17:40:26,608 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.15.cil.c [2022-07-19 17:40:26,664 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d073af72/54f0a8020f68488dad4ab54723305295/FLAGd06120061 [2022-07-19 17:40:27,054 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 17:40:27,054 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.15.cil.c [2022-07-19 17:40:27,067 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d073af72/54f0a8020f68488dad4ab54723305295/FLAGd06120061 [2022-07-19 17:40:27,443 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d073af72/54f0a8020f68488dad4ab54723305295 [2022-07-19 17:40:27,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 17:40:27,447 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 17:40:27,450 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 17:40:27,451 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 17:40:27,453 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 17:40:27,454 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,455 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68cd6f21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27, skipping insertion in model container [2022-07-19 17:40:27,455 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,462 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 17:40:27,518 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 17:40:27,647 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2022-07-19 17:40:27,758 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:40:27,768 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 17:40:27,782 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.15.cil.c[669,682] [2022-07-19 17:40:27,851 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 17:40:27,869 INFO L208 MainTranslator]: Completed translation [2022-07-19 17:40:27,870 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27 WrapperNode [2022-07-19 17:40:27,870 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 17:40:27,871 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 17:40:27,871 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 17:40:27,871 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 17:40:27,877 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,899 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,950 INFO L137 Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 914 [2022-07-19 17:40:27,951 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 17:40:27,952 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 17:40:27,952 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 17:40:27,952 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 17:40:27,959 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,963 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,963 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,977 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:27,998 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:28,001 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:28,007 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 17:40:28,007 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 17:40:28,008 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 17:40:28,008 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 17:40:28,009 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (1/1) ... [2022-07-19 17:40:28,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 17:40:28,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 17:40:28,061 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-19 17:40:28,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-19 17:40:28,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 17:40:28,100 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-19 17:40:28,100 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-19 17:40:28,100 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-19 17:40:28,100 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-19 17:40:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-19 17:40:28,101 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-19 17:40:28,101 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-19 17:40:28,101 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-19 17:40:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-19 17:40:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-19 17:40:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-19 17:40:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-19 17:40:28,102 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-19 17:40:28,102 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-19 17:40:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 17:40:28,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 17:40:28,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 17:40:28,277 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 17:40:28,279 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 17:40:28,971 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 17:40:28,987 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 17:40:28,987 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2022-07-19 17:40:28,991 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:40:28 BoogieIcfgContainer [2022-07-19 17:40:28,991 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 17:40:28,993 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 17:40:28,994 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 17:40:28,997 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 17:40:28,997 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 05:40:27" (1/3) ... [2022-07-19 17:40:28,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cd1f880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:40:28, skipping insertion in model container [2022-07-19 17:40:28,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 05:40:27" (2/3) ... [2022-07-19 17:40:28,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cd1f880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 05:40:28, skipping insertion in model container [2022-07-19 17:40:28,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 05:40:28" (3/3) ... [2022-07-19 17:40:29,001 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.15.cil.c [2022-07-19 17:40:29,014 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 17:40:29,014 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 17:40:29,090 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 17:40:29,098 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@3092794b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4693de43 [2022-07-19 17:40:29,098 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-19 17:40:29,105 INFO L276 IsEmpty]: Start isEmpty. Operand has 413 states, 375 states have (on average 1.6693333333333333) internal successors, (626), 379 states have internal predecessors, (626), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2022-07-19 17:40:29,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:40:29,130 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:40:29,131 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:40:29,131 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:40:29,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:40:29,136 INFO L85 PathProgramCache]: Analyzing trace with hash -2071050250, now seen corresponding path program 1 times [2022-07-19 17:40:29,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:40:29,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480746359] [2022-07-19 17:40:29,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:40:29,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:40:29,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:29,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:40:29,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:29,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:40:29,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:29,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:40:29,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:29,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:40:29,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:29,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:40:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:29,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:40:29,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:40:29,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480746359] [2022-07-19 17:40:29,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480746359] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:40:29,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:40:29,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-19 17:40:29,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771375997] [2022-07-19 17:40:29,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:40:29,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-19 17:40:29,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:40:29,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-19 17:40:29,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-19 17:40:29,732 INFO L87 Difference]: Start difference. First operand has 413 states, 375 states have (on average 1.6693333333333333) internal successors, (626), 379 states have internal predecessors, (626), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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-19 17:40:31,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:40:31,484 INFO L93 Difference]: Finished difference Result 965 states and 1611 transitions. [2022-07-19 17:40:31,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-19 17:40:31,487 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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 189 [2022-07-19 17:40:31,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:40:31,509 INFO L225 Difference]: With dead ends: 965 [2022-07-19 17:40:31,513 INFO L226 Difference]: Without dead ends: 560 [2022-07-19 17:40:31,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-19 17:40:31,526 INFO L413 NwaCegarLoop]: 714 mSDtfsCounter, 1113 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 776 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1138 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 842 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 776 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-19 17:40:31,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1138 Valid, 1147 Invalid, 842 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 776 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-19 17:40:31,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2022-07-19 17:40:31,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 407. [2022-07-19 17:40:31,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 371 states have (on average 1.582210242587601) internal successors, (587), 373 states have internal predecessors, (587), 29 states have call successors, (29), 7 states have call predecessors, (29), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-07-19 17:40:31,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 643 transitions. [2022-07-19 17:40:31,607 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 643 transitions. Word has length 189 [2022-07-19 17:40:31,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:40:31,608 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 643 transitions. [2022-07-19 17:40:31,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 3 states have internal predecessors, (178), 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-19 17:40:31,609 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 643 transitions. [2022-07-19 17:40:31,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:40:31,616 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:40:31,616 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:40:31,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 17:40:31,617 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:40:31,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:40:31,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1618142264, now seen corresponding path program 1 times [2022-07-19 17:40:31,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:40:31,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085670584] [2022-07-19 17:40:31,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:40:31,618 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:40:31,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:31,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:40:31,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:31,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:40:31,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:31,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:40:31,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:31,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:40:31,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:31,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:40:31,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:31,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:40:31,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:40:31,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085670584] [2022-07-19 17:40:31,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085670584] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:40:31,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:40:31,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 17:40:31,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048758903] [2022-07-19 17:40:31,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:40:31,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 17:40:31,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:40:31,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 17:40:31,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 17:40:31,840 INFO L87 Difference]: Start difference. First operand 407 states and 643 transitions. Second operand has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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-19 17:40:34,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:40:34,963 INFO L93 Difference]: Finished difference Result 1505 states and 2426 transitions. [2022-07-19 17:40:34,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 17:40:34,972 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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 189 [2022-07-19 17:40:34,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:40:34,984 INFO L225 Difference]: With dead ends: 1505 [2022-07-19 17:40:34,984 INFO L226 Difference]: Without dead ends: 1119 [2022-07-19 17:40:34,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-19 17:40:34,991 INFO L413 NwaCegarLoop]: 766 mSDtfsCounter, 1680 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 2165 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1700 SdHoareTripleChecker+Valid, 1795 SdHoareTripleChecker+Invalid, 2293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 2165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-19 17:40:34,992 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1700 Valid, 1795 Invalid, 2293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 2165 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-19 17:40:34,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1119 states. [2022-07-19 17:40:35,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1119 to 812. [2022-07-19 17:40:35,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 812 states, 747 states have (on average 1.5930388219544847) internal successors, (1190), 750 states have internal predecessors, (1190), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2022-07-19 17:40:35,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1293 transitions. [2022-07-19 17:40:35,082 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1293 transitions. Word has length 189 [2022-07-19 17:40:35,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:40:35,083 INFO L495 AbstractCegarLoop]: Abstraction has 812 states and 1293 transitions. [2022-07-19 17:40:35,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 4 states have internal predecessors, (178), 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-19 17:40:35,083 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1293 transitions. [2022-07-19 17:40:35,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:40:35,086 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:40:35,090 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:40:35,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 17:40:35,091 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:40:35,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:40:35,093 INFO L85 PathProgramCache]: Analyzing trace with hash -228884172, now seen corresponding path program 1 times [2022-07-19 17:40:35,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:40:35,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815019481] [2022-07-19 17:40:35,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:40:35,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:40:35,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:35,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:40:35,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:35,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:40:35,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:35,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:40:35,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:35,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:40:35,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:35,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:40:35,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:35,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:40:35,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:40:35,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815019481] [2022-07-19 17:40:35,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815019481] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:40:35,280 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:40:35,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:40:35,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953419829] [2022-07-19 17:40:35,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:40:35,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:40:35,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:40:35,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:40:35,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:40:35,282 INFO L87 Difference]: Start difference. First operand 812 states and 1293 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:39,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:40:39,075 INFO L93 Difference]: Finished difference Result 2489 states and 4021 transitions. [2022-07-19 17:40:39,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:40:39,076 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:40:39,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:40:39,085 INFO L225 Difference]: With dead ends: 2489 [2022-07-19 17:40:39,085 INFO L226 Difference]: Without dead ends: 1698 [2022-07-19 17:40:39,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:40:39,088 INFO L413 NwaCegarLoop]: 1095 mSDtfsCounter, 1716 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 3367 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1736 SdHoareTripleChecker+Valid, 3142 SdHoareTripleChecker+Invalid, 3453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-07-19 17:40:39,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1736 Valid, 3142 Invalid, 3453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 3367 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-07-19 17:40:39,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1698 states. [2022-07-19 17:40:39,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1698 to 1188. [2022-07-19 17:40:39,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1188 states, 1094 states have (on average 1.5859232175502742) internal successors, (1735), 1098 states have internal predecessors, (1735), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2022-07-19 17:40:39,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1188 states to 1188 states and 1884 transitions. [2022-07-19 17:40:39,175 INFO L78 Accepts]: Start accepts. Automaton has 1188 states and 1884 transitions. Word has length 189 [2022-07-19 17:40:39,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:40:39,175 INFO L495 AbstractCegarLoop]: Abstraction has 1188 states and 1884 transitions. [2022-07-19 17:40:39,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:39,176 INFO L276 IsEmpty]: Start isEmpty. Operand 1188 states and 1884 transitions. [2022-07-19 17:40:39,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:40:39,177 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:40:39,178 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:40:39,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 17:40:39,178 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:40:39,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:40:39,183 INFO L85 PathProgramCache]: Analyzing trace with hash 2142832694, now seen corresponding path program 1 times [2022-07-19 17:40:39,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:40:39,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747836265] [2022-07-19 17:40:39,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:40:39,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:40:39,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:39,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:40:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:39,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:40:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:39,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:40:39,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:39,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:40:39,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:39,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:40:39,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:39,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:40:39,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:40:39,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747836265] [2022-07-19 17:40:39,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747836265] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:40:39,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:40:39,372 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:40:39,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130929254] [2022-07-19 17:40:39,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:40:39,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:40:39,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:40:39,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:40:39,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:40:39,374 INFO L87 Difference]: Start difference. First operand 1188 states and 1884 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:43,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:40:43,074 INFO L93 Difference]: Finished difference Result 3939 states and 6352 transitions. [2022-07-19 17:40:43,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:40:43,075 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:40:43,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:40:43,089 INFO L225 Difference]: With dead ends: 3939 [2022-07-19 17:40:43,089 INFO L226 Difference]: Without dead ends: 2772 [2022-07-19 17:40:43,093 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:40:43,103 INFO L413 NwaCegarLoop]: 1083 mSDtfsCounter, 1710 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 3356 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1730 SdHoareTripleChecker+Valid, 3130 SdHoareTripleChecker+Invalid, 3444 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2022-07-19 17:40:43,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1730 Valid, 3130 Invalid, 3444 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 3356 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2022-07-19 17:40:43,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2772 states. [2022-07-19 17:40:43,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2772 to 1944. [2022-07-19 17:40:43,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1944 states, 1792 states have (on average 1.5803571428571428) internal successors, (2832), 1798 states have internal predecessors, (2832), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2022-07-19 17:40:43,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1944 states to 1944 states and 3077 transitions. [2022-07-19 17:40:43,251 INFO L78 Accepts]: Start accepts. Automaton has 1944 states and 3077 transitions. Word has length 189 [2022-07-19 17:40:43,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:40:43,252 INFO L495 AbstractCegarLoop]: Abstraction has 1944 states and 3077 transitions. [2022-07-19 17:40:43,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:43,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1944 states and 3077 transitions. [2022-07-19 17:40:43,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:40:43,261 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:40:43,261 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:40:43,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 17:40:43,262 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:40:43,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:40:43,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1653577800, now seen corresponding path program 1 times [2022-07-19 17:40:43,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:40:43,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987234618] [2022-07-19 17:40:43,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:40:43,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:40:43,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:43,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:40:43,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:43,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:40:43,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:43,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:40:43,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:43,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:40:43,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:43,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:40:43,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:43,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:40:43,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:40:43,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987234618] [2022-07-19 17:40:43,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987234618] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:40:43,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:40:43,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:40:43,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551674051] [2022-07-19 17:40:43,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:40:43,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:40:43,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:40:43,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:40:43,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:40:43,481 INFO L87 Difference]: Start difference. First operand 1944 states and 3077 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:47,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:40:47,025 INFO L93 Difference]: Finished difference Result 6733 states and 10813 transitions. [2022-07-19 17:40:47,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:40:47,026 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:40:47,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:40:47,045 INFO L225 Difference]: With dead ends: 6733 [2022-07-19 17:40:47,046 INFO L226 Difference]: Without dead ends: 4810 [2022-07-19 17:40:47,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:40:47,052 INFO L413 NwaCegarLoop]: 1078 mSDtfsCounter, 1709 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 3348 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1729 SdHoareTripleChecker+Valid, 3125 SdHoareTripleChecker+Invalid, 3436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-07-19 17:40:47,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1729 Valid, 3125 Invalid, 3436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 3348 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-07-19 17:40:47,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4810 states. [2022-07-19 17:40:47,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4810 to 3457. [2022-07-19 17:40:47,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3457 states, 3189 states have (on average 1.5760426465976796) internal successors, (5026), 3199 states have internal predecessors, (5026), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2022-07-19 17:40:47,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3457 states to 3457 states and 5469 transitions. [2022-07-19 17:40:47,296 INFO L78 Accepts]: Start accepts. Automaton has 3457 states and 5469 transitions. Word has length 189 [2022-07-19 17:40:47,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:40:47,296 INFO L495 AbstractCegarLoop]: Abstraction has 3457 states and 5469 transitions. [2022-07-19 17:40:47,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:47,297 INFO L276 IsEmpty]: Start isEmpty. Operand 3457 states and 5469 transitions. [2022-07-19 17:40:47,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:40:47,300 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:40:47,300 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:40:47,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 17:40:47,301 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:40:47,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:40:47,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1083305994, now seen corresponding path program 1 times [2022-07-19 17:40:47,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:40:47,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561479170] [2022-07-19 17:40:47,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:40:47,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:40:47,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:47,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:40:47,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:47,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:40:47,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:47,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:40:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:47,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:40:47,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:47,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:40:47,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:47,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:40:47,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:40:47,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561479170] [2022-07-19 17:40:47,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561479170] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:40:47,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:40:47,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:40:47,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829008670] [2022-07-19 17:40:47,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:40:47,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:40:47,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:40:47,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:40:47,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:40:47,490 INFO L87 Difference]: Start difference. First operand 3457 states and 5469 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:51,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:40:51,174 INFO L93 Difference]: Finished difference Result 12320 states and 19751 transitions. [2022-07-19 17:40:51,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:40:51,175 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:40:51,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:40:51,210 INFO L225 Difference]: With dead ends: 12320 [2022-07-19 17:40:51,210 INFO L226 Difference]: Without dead ends: 8884 [2022-07-19 17:40:51,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:40:51,223 INFO L413 NwaCegarLoop]: 1073 mSDtfsCounter, 1708 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 3340 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1728 SdHoareTripleChecker+Valid, 3120 SdHoareTripleChecker+Invalid, 3428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:40:51,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1728 Valid, 3120 Invalid, 3428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 3340 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-19 17:40:51,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8884 states. [2022-07-19 17:40:51,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8884 to 6490. [2022-07-19 17:40:51,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6490 states, 5990 states have (on average 1.573288814691152) internal successors, (9424), 6008 states have internal predecessors, (9424), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2022-07-19 17:40:51,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6490 states to 6490 states and 10281 transitions. [2022-07-19 17:40:51,714 INFO L78 Accepts]: Start accepts. Automaton has 6490 states and 10281 transitions. Word has length 189 [2022-07-19 17:40:51,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:40:51,715 INFO L495 AbstractCegarLoop]: Abstraction has 6490 states and 10281 transitions. [2022-07-19 17:40:51,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:51,716 INFO L276 IsEmpty]: Start isEmpty. Operand 6490 states and 10281 transitions. [2022-07-19 17:40:51,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:40:51,721 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:40:51,721 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:40:51,721 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 17:40:51,722 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:40:51,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:40:51,722 INFO L85 PathProgramCache]: Analyzing trace with hash 320563192, now seen corresponding path program 1 times [2022-07-19 17:40:51,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:40:51,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254115145] [2022-07-19 17:40:51,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:40:51,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:40:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:51,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:40:51,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:51,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:40:51,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:51,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:40:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:51,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:40:51,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:51,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:40:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:51,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:40:51,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:40:51,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254115145] [2022-07-19 17:40:51,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254115145] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:40:51,935 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:40:51,935 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:40:51,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079629252] [2022-07-19 17:40:51,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:40:51,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:40:51,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:40:51,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:40:51,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:40:51,937 INFO L87 Difference]: Start difference. First operand 6490 states and 10281 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:56,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:40:56,051 INFO L93 Difference]: Finished difference Result 23495 states and 37689 transitions. [2022-07-19 17:40:56,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:40:56,051 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:40:56,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:40:56,129 INFO L225 Difference]: With dead ends: 23495 [2022-07-19 17:40:56,130 INFO L226 Difference]: Without dead ends: 17026 [2022-07-19 17:40:56,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:40:56,157 INFO L413 NwaCegarLoop]: 801 mSDtfsCounter, 1819 mSDsluCounter, 1343 mSDsCounter, 0 mSdLazyCounter, 2965 mSolverCounterSat, 130 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1839 SdHoareTripleChecker+Valid, 2144 SdHoareTripleChecker+Invalid, 3095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 130 IncrementalHoareTripleChecker+Valid, 2965 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:40:56,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1839 Valid, 2144 Invalid, 3095 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [130 Valid, 2965 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-19 17:40:56,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17026 states. [2022-07-19 17:40:57,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17026 to 12571. [2022-07-19 17:40:57,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12571 states, 11607 states have (on average 1.5716378047729818) internal successors, (18242), 11641 states have internal predecessors, (18242), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2022-07-19 17:40:57,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12571 states to 12571 states and 19981 transitions. [2022-07-19 17:40:57,208 INFO L78 Accepts]: Start accepts. Automaton has 12571 states and 19981 transitions. Word has length 189 [2022-07-19 17:40:57,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:40:57,208 INFO L495 AbstractCegarLoop]: Abstraction has 12571 states and 19981 transitions. [2022-07-19 17:40:57,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:40:57,209 INFO L276 IsEmpty]: Start isEmpty. Operand 12571 states and 19981 transitions. [2022-07-19 17:40:57,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:40:57,217 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:40:57,217 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:40:57,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-19 17:40:57,218 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:40:57,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:40:57,218 INFO L85 PathProgramCache]: Analyzing trace with hash -465434698, now seen corresponding path program 1 times [2022-07-19 17:40:57,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:40:57,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795252514] [2022-07-19 17:40:57,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:40:57,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:40:57,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:57,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:40:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:57,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:40:57,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:57,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:40:57,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:57,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:40:57,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:57,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:40:57,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:40:57,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:40:57,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:40:57,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795252514] [2022-07-19 17:40:57,404 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795252514] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:40:57,404 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:40:57,404 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:40:57,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298111810] [2022-07-19 17:40:57,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:40:57,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:40:57,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:40:57,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:40:57,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:40:57,406 INFO L87 Difference]: Start difference. First operand 12571 states and 19981 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:41:02,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:02,560 INFO L93 Difference]: Finished difference Result 45846 states and 73759 transitions. [2022-07-19 17:41:02,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:41:02,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:41:02,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:02,692 INFO L225 Difference]: With dead ends: 45846 [2022-07-19 17:41:02,692 INFO L226 Difference]: Without dead ends: 33296 [2022-07-19 17:41:02,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:41:02,748 INFO L413 NwaCegarLoop]: 1063 mSDtfsCounter, 1706 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 3324 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1726 SdHoareTripleChecker+Valid, 3110 SdHoareTripleChecker+Invalid, 3412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:02,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1726 Valid, 3110 Invalid, 3412 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 3324 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-19 17:41:02,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33296 states. [2022-07-19 17:41:04,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33296 to 24764. [2022-07-19 17:41:04,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24764 states, 22872 states have (on average 1.5706540748513467) internal successors, (35924), 22938 states have internal predecessors, (35924), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2022-07-19 17:41:04,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24764 states to 24764 states and 39589 transitions. [2022-07-19 17:41:04,727 INFO L78 Accepts]: Start accepts. Automaton has 24764 states and 39589 transitions. Word has length 189 [2022-07-19 17:41:04,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:04,728 INFO L495 AbstractCegarLoop]: Abstraction has 24764 states and 39589 transitions. [2022-07-19 17:41:04,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:41:04,728 INFO L276 IsEmpty]: Start isEmpty. Operand 24764 states and 39589 transitions. [2022-07-19 17:41:04,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:41:04,745 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:04,745 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:41:04,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-19 17:41:04,746 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:04,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:04,746 INFO L85 PathProgramCache]: Analyzing trace with hash 201947192, now seen corresponding path program 1 times [2022-07-19 17:41:04,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:04,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624593201] [2022-07-19 17:41:04,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:04,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:04,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:04,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:41:04,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:04,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:41:04,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:04,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:41:04,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:04,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:41:04,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:04,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:41:04,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:04,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624593201] [2022-07-19 17:41:04,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624593201] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:04,926 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:04,926 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:04,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316745758] [2022-07-19 17:41:04,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:04,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:04,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:04,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:04,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:04,928 INFO L87 Difference]: Start difference. First operand 24764 states and 39589 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:41:12,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:12,929 INFO L93 Difference]: Finished difference Result 90549 states and 146501 transitions. [2022-07-19 17:41:12,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:41:12,930 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:41:12,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:13,184 INFO L225 Difference]: With dead ends: 90549 [2022-07-19 17:41:13,185 INFO L226 Difference]: Without dead ends: 65806 [2022-07-19 17:41:13,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:41:13,252 INFO L413 NwaCegarLoop]: 1058 mSDtfsCounter, 1705 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 3316 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1725 SdHoareTripleChecker+Valid, 3105 SdHoareTripleChecker+Invalid, 3404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 3316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:13,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1725 Valid, 3105 Invalid, 3404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 3316 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-19 17:41:13,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65806 states. [2022-07-19 17:41:16,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65806 to 49213. [2022-07-19 17:41:16,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49213 states, 45465 states have (on average 1.570042890135269) internal successors, (71382), 45595 states have internal predecessors, (71382), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2022-07-19 17:41:16,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49213 states to 49213 states and 79385 transitions. [2022-07-19 17:41:16,675 INFO L78 Accepts]: Start accepts. Automaton has 49213 states and 79385 transitions. Word has length 189 [2022-07-19 17:41:16,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:16,676 INFO L495 AbstractCegarLoop]: Abstraction has 49213 states and 79385 transitions. [2022-07-19 17:41:16,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:41:16,676 INFO L276 IsEmpty]: Start isEmpty. Operand 49213 states and 79385 transitions. [2022-07-19 17:41:16,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:41:16,702 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:16,702 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:41:16,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-19 17:41:16,703 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:16,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:16,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1993281674, now seen corresponding path program 1 times [2022-07-19 17:41:16,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:16,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246787129] [2022-07-19 17:41:16,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:16,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:16,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:16,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:16,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:41:16,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:16,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:41:16,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:16,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:41:16,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:16,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:41:16,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:16,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:41:16,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:16,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246787129] [2022-07-19 17:41:16,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246787129] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:16,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:16,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:16,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832942947] [2022-07-19 17:41:16,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:16,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:16,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:16,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:16,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:16,865 INFO L87 Difference]: Start difference. First operand 49213 states and 79385 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:41:24,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:24,014 INFO L93 Difference]: Finished difference Result 116159 states and 190624 transitions. [2022-07-19 17:41:24,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-19 17:41:24,015 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:41:24,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:24,315 INFO L225 Difference]: With dead ends: 116159 [2022-07-19 17:41:24,316 INFO L226 Difference]: Without dead ends: 66967 [2022-07-19 17:41:24,454 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-19 17:41:24,455 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 1219 mSDsluCounter, 1015 mSDsCounter, 0 mSdLazyCounter, 1572 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 1666 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:24,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 1695 Invalid, 1666 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1572 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-19 17:41:24,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66967 states. [2022-07-19 17:41:27,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66967 to 49213. [2022-07-19 17:41:28,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49213 states, 45465 states have (on average 1.5672055427251732) internal successors, (71253), 45595 states have internal predecessors, (71253), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 902 states have return successors, (5158), 2970 states have call predecessors, (5158), 2843 states have call successors, (5158) [2022-07-19 17:41:28,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49213 states to 49213 states and 79256 transitions. [2022-07-19 17:41:28,210 INFO L78 Accepts]: Start accepts. Automaton has 49213 states and 79256 transitions. Word has length 189 [2022-07-19 17:41:28,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:28,211 INFO L495 AbstractCegarLoop]: Abstraction has 49213 states and 79256 transitions. [2022-07-19 17:41:28,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:41:28,211 INFO L276 IsEmpty]: Start isEmpty. Operand 49213 states and 79256 transitions. [2022-07-19 17:41:28,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:41:28,236 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:28,237 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:41:28,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-19 17:41:28,237 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:28,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:28,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1648453512, now seen corresponding path program 1 times [2022-07-19 17:41:28,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:28,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991978812] [2022-07-19 17:41:28,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:28,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:28,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:28,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:41:28,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:41:28,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:41:28,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:41:28,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:28,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:41:28,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:28,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991978812] [2022-07-19 17:41:28,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991978812] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:28,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:28,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:28,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920570817] [2022-07-19 17:41:28,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:28,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:28,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:28,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:28,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:28,398 INFO L87 Difference]: Start difference. First operand 49213 states and 79256 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:41:42,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-19 17:41:42,048 INFO L93 Difference]: Finished difference Result 179696 states and 292671 transitions. [2022-07-19 17:41:42,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-19 17:41:42,049 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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 189 [2022-07-19 17:41:42,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-19 17:41:42,593 INFO L225 Difference]: With dead ends: 179696 [2022-07-19 17:41:42,593 INFO L226 Difference]: Without dead ends: 130504 [2022-07-19 17:41:42,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-19 17:41:42,754 INFO L413 NwaCegarLoop]: 1041 mSDtfsCounter, 1696 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 3276 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1716 SdHoareTripleChecker+Valid, 3088 SdHoareTripleChecker+Invalid, 3367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 3276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-19 17:41:42,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1716 Valid, 3088 Invalid, 3367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 3276 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-19 17:41:42,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130504 states. [2022-07-19 17:41:49,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130504 to 98496. [2022-07-19 17:41:49,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98496 states, 91036 states have (on average 1.566621995694011) internal successors, (142619), 91294 states have internal predecessors, (142619), 5661 states have call successors, (5661), 1543 states have call predecessors, (5661), 1798 states have return successors, (12476), 5914 states have call predecessors, (12476), 5659 states have call successors, (12476) [2022-07-19 17:41:50,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98496 states to 98496 states and 160756 transitions. [2022-07-19 17:41:50,505 INFO L78 Accepts]: Start accepts. Automaton has 98496 states and 160756 transitions. Word has length 189 [2022-07-19 17:41:50,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-19 17:41:50,506 INFO L495 AbstractCegarLoop]: Abstraction has 98496 states and 160756 transitions. [2022-07-19 17:41:50,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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-19 17:41:50,507 INFO L276 IsEmpty]: Start isEmpty. Operand 98496 states and 160756 transitions. [2022-07-19 17:41:50,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-07-19 17:41:50,614 INFO L187 NwaCegarLoop]: Found error trace [2022-07-19 17:41:50,615 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 17:41:50,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-19 17:41:50,615 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-19 17:41:50,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 17:41:50,616 INFO L85 PathProgramCache]: Analyzing trace with hash 877042170, now seen corresponding path program 1 times [2022-07-19 17:41:50,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 17:41:50,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284251107] [2022-07-19 17:41:50,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 17:41:50,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 17:41:50,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-19 17:41:50,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-19 17:41:50,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-07-19 17:41:50,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-07-19 17:41:50,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-07-19 17:41:50,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 17:41:50,888 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 17:41:50,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 17:41:50,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284251107] [2022-07-19 17:41:50,888 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284251107] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 17:41:50,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 17:41:50,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 17:41:50,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080292710] [2022-07-19 17:41:50,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 17:41:50,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 17:41:50,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 17:41:50,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 17:41:50,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 17:41:50,890 INFO L87 Difference]: Start difference. First operand 98496 states and 160756 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 5 states have internal predecessors, (178), 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)