./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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.05.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 05:15:01,893 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 05:15:01,894 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 05:15:01,937 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 05:15:01,938 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 05:15:01,940 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 05:15:01,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 05:15:01,947 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 05:15:01,948 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 05:15:01,951 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 05:15:01,952 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 05:15:01,953 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 05:15:01,953 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 05:15:01,954 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 05:15:01,955 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 05:15:01,956 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 05:15:01,956 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 05:15:01,957 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 05:15:01,958 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 05:15:01,959 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 05:15:01,961 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 05:15:01,965 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 05:15:01,965 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 05:15:01,968 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 05:15:01,968 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 05:15:01,971 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 05:15:01,975 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 05:15:01,976 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 05:15:01,976 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 05:15:01,977 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 05:15:01,978 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 05:15:01,978 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 05:15:01,979 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 05:15:01,980 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 05:15:01,981 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 05:15:01,983 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 05:15:01,983 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 05:15:01,984 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 05:15:01,984 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 05:15:01,984 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 05:15:01,985 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 05:15:01,986 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 05:15:01,988 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 05:15:02,022 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 05:15:02,023 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 05:15:02,024 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 05:15:02,024 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 05:15:02,024 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 05:15:02,025 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 05:15:02,025 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 05:15:02,026 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 05:15:02,026 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 05:15:02,027 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 05:15:02,027 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 05:15:02,027 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 05:15:02,027 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 05:15:02,027 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 05:15:02,028 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 05:15:02,028 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 05:15:02,028 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 05:15:02,028 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 05:15:02,028 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 05:15:02,028 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 05:15:02,029 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 05:15:02,029 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 05:15:02,029 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 05:15:02,029 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 05:15:02,029 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 05:15:02,030 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 05:15:02,030 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 05:15:02,030 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 05:15:02,030 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 05:15:02,030 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 05:15:02,031 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 05:15:02,031 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 05:15:02,031 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 05:15:02,031 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 -> 16e147b68a860b93a665f8bd36a316225675cf186d50a72fc3242bc6ec552f78 [2022-07-21 05:15:02,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 05:15:02,384 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 05:15:02,387 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 05:15:02,388 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 05:15:02,389 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 05:15:02,391 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2022-07-21 05:15:02,457 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e0084581/ca0fc50d356b4ccfba6f52082cb7c1ac/FLAG9284d44b1 [2022-07-21 05:15:02,935 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 05:15:02,936 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.05.cil-2.c [2022-07-21 05:15:02,949 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e0084581/ca0fc50d356b4ccfba6f52082cb7c1ac/FLAG9284d44b1 [2022-07-21 05:15:02,967 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1e0084581/ca0fc50d356b4ccfba6f52082cb7c1ac [2022-07-21 05:15:02,970 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 05:15:02,971 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 05:15:02,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 05:15:02,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 05:15:02,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 05:15:02,976 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:15:02" (1/1) ... [2022-07-21 05:15:02,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16624d6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:02, skipping insertion in model container [2022-07-21 05:15:02,978 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:15:02" (1/1) ... [2022-07-21 05:15:02,986 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 05:15:03,036 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 05:15:03,172 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.05.cil-2.c[671,684] [2022-07-21 05:15:03,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 05:15:03,334 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 05:15:03,347 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.05.cil-2.c[671,684] [2022-07-21 05:15:03,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 05:15:03,423 INFO L208 MainTranslator]: Completed translation [2022-07-21 05:15:03,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03 WrapperNode [2022-07-21 05:15:03,424 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 05:15:03,425 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 05:15:03,425 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 05:15:03,425 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 05:15:03,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,441 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,490 INFO L137 Inliner]: procedures = 38, calls = 47, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 452 [2022-07-21 05:15:03,493 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 05:15:03,493 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 05:15:03,494 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 05:15:03,494 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 05:15:03,500 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,500 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,512 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,514 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,520 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,540 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,542 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,544 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 05:15:03,545 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 05:15:03,545 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 05:15:03,546 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 05:15:03,546 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (1/1) ... [2022-07-21 05:15:03,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 05:15:03,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 05:15:03,575 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-21 05:15:03,604 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-21 05:15:03,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 05:15:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-21 05:15:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-21 05:15:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-21 05:15:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-21 05:15:03,624 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-21 05:15:03,624 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-21 05:15:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 05:15:03,625 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 05:15:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-21 05:15:03,625 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-21 05:15:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-21 05:15:03,625 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-21 05:15:03,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 05:15:03,626 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-21 05:15:03,626 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-21 05:15:03,626 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 05:15:03,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 05:15:03,752 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 05:15:03,759 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 05:15:04,245 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 05:15:04,270 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 05:15:04,270 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-07-21 05:15:04,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:15:04 BoogieIcfgContainer [2022-07-21 05:15:04,274 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 05:15:04,278 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 05:15:04,278 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 05:15:04,281 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 05:15:04,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 05:15:02" (1/3) ... [2022-07-21 05:15:04,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492bf55f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:15:04, skipping insertion in model container [2022-07-21 05:15:04,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:15:03" (2/3) ... [2022-07-21 05:15:04,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@492bf55f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:15:04, skipping insertion in model container [2022-07-21 05:15:04,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:15:04" (3/3) ... [2022-07-21 05:15:04,284 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.05.cil-2.c [2022-07-21 05:15:04,298 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 05:15:04,299 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 05:15:04,364 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 05:15:04,372 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@55ff5119, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5d6d3bd2 [2022-07-21 05:15:04,373 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 05:15:04,378 INFO L276 IsEmpty]: Start isEmpty. Operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-21 05:15:04,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:04,393 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:04,394 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:15:04,395 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:04,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:04,399 INFO L85 PathProgramCache]: Analyzing trace with hash 2097421190, now seen corresponding path program 1 times [2022-07-21 05:15:04,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:04,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94455147] [2022-07-21 05:15:04,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:04,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:04,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:04,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:04,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:04,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:04,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:04,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:04,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:04,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:04,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:04,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:04,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:04,881 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-21 05:15:04,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:04,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94455147] [2022-07-21 05:15:04,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94455147] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:04,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:04,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 05:15:04,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204455806] [2022-07-21 05:15:04,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:04,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 05:15:04,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:04,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 05:15:04,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 05:15:04,930 INFO L87 Difference]: Start difference. First operand has 215 states, 185 states have (on average 1.6324324324324324) internal successors, (302), 189 states have internal predecessors, (302), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-21 05:15:06,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:06,384 INFO L93 Difference]: Finished difference Result 749 states and 1221 transitions. [2022-07-21 05:15:06,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 05:15:06,387 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:06,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:06,401 INFO L225 Difference]: With dead ends: 749 [2022-07-21 05:15:06,401 INFO L226 Difference]: Without dead ends: 539 [2022-07-21 05:15:06,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-21 05:15:06,409 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 769 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 998 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 781 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 998 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:06,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [781 Valid, 950 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 998 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 05:15:06,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 539 states. [2022-07-21 05:15:06,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 539 to 408. [2022-07-21 05:15:06,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 359 states have (on average 1.5571030640668524) internal successors, (559), 362 states have internal predecessors, (559), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (36), 33 states have call predecessors, (36), 33 states have call successors, (36) [2022-07-21 05:15:06,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 630 transitions. [2022-07-21 05:15:06,521 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 630 transitions. Word has length 101 [2022-07-21 05:15:06,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:06,522 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 630 transitions. [2022-07-21 05:15:06,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 4 states have internal predecessors, (90), 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-21 05:15:06,522 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 630 transitions. [2022-07-21 05:15:06,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:06,526 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:06,526 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] [2022-07-21 05:15:06,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 05:15:06,527 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:06,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:06,528 INFO L85 PathProgramCache]: Analyzing trace with hash 413606018, now seen corresponding path program 1 times [2022-07-21 05:15:06,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:06,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615641150] [2022-07-21 05:15:06,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:06,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:06,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:06,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:06,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:06,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:06,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:06,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:06,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:06,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:06,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:06,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:06,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:06,698 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-21 05:15:06,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:06,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615641150] [2022-07-21 05:15:06,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615641150] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:06,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:06,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:06,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249216382] [2022-07-21 05:15:06,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:06,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:06,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:06,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:06,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:06,707 INFO L87 Difference]: Start difference. First operand 408 states and 630 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:08,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:08,220 INFO L93 Difference]: Finished difference Result 1203 states and 1882 transitions. [2022-07-21 05:15:08,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:08,221 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:08,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:08,227 INFO L225 Difference]: With dead ends: 1203 [2022-07-21 05:15:08,227 INFO L226 Difference]: Without dead ends: 808 [2022-07-21 05:15:08,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:15:08,230 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 764 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1557 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 776 SdHoareTripleChecker+Valid, 1592 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:08,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [776 Valid, 1592 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1557 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 05:15:08,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2022-07-21 05:15:08,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 594. [2022-07-21 05:15:08,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 594 states, 524 states have (on average 1.549618320610687) internal successors, (812), 528 states have internal predecessors, (812), 49 states have call successors, (49), 19 states have call predecessors, (49), 20 states have return successors, (52), 48 states have call predecessors, (52), 47 states have call successors, (52) [2022-07-21 05:15:08,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 594 states to 594 states and 913 transitions. [2022-07-21 05:15:08,273 INFO L78 Accepts]: Start accepts. Automaton has 594 states and 913 transitions. Word has length 101 [2022-07-21 05:15:08,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:08,274 INFO L495 AbstractCegarLoop]: Abstraction has 594 states and 913 transitions. [2022-07-21 05:15:08,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:08,275 INFO L276 IsEmpty]: Start isEmpty. Operand 594 states and 913 transitions. [2022-07-21 05:15:08,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:08,277 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:08,277 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] [2022-07-21 05:15:08,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 05:15:08,277 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:08,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:08,278 INFO L85 PathProgramCache]: Analyzing trace with hash -2004878460, now seen corresponding path program 1 times [2022-07-21 05:15:08,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:08,279 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1035126749] [2022-07-21 05:15:08,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:08,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:08,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:08,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:08,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:08,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:08,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:08,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:08,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:08,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:08,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:08,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:08,427 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-21 05:15:08,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:08,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1035126749] [2022-07-21 05:15:08,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1035126749] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:08,429 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:08,429 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:08,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030737798] [2022-07-21 05:15:08,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:08,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:08,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:08,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:08,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:08,432 INFO L87 Difference]: Start difference. First operand 594 states and 913 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:09,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:09,924 INFO L93 Difference]: Finished difference Result 1892 states and 2953 transitions. [2022-07-21 05:15:09,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:09,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:09,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:09,936 INFO L225 Difference]: With dead ends: 1892 [2022-07-21 05:15:09,936 INFO L226 Difference]: Without dead ends: 1311 [2022-07-21 05:15:09,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:15:09,946 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 761 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 773 SdHoareTripleChecker+Valid, 1584 SdHoareTripleChecker+Invalid, 1627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:09,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [773 Valid, 1584 Invalid, 1627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1559 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 05:15:09,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2022-07-21 05:15:10,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 967. [2022-07-21 05:15:10,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 855 states have (on average 1.5426900584795322) internal successors, (1319), 861 states have internal predecessors, (1319), 77 states have call successors, (77), 31 states have call predecessors, (77), 34 states have return successors, (88), 78 states have call predecessors, (88), 75 states have call successors, (88) [2022-07-21 05:15:10,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1484 transitions. [2022-07-21 05:15:10,028 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1484 transitions. Word has length 101 [2022-07-21 05:15:10,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:10,029 INFO L495 AbstractCegarLoop]: Abstraction has 967 states and 1484 transitions. [2022-07-21 05:15:10,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:10,030 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1484 transitions. [2022-07-21 05:15:10,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:10,037 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:10,037 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] [2022-07-21 05:15:10,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 05:15:10,038 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:10,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:10,038 INFO L85 PathProgramCache]: Analyzing trace with hash 410957890, now seen corresponding path program 1 times [2022-07-21 05:15:10,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:10,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124345459] [2022-07-21 05:15:10,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:10,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:10,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:10,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:10,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:10,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:10,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:10,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:10,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:10,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:10,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:10,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:10,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:10,169 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-21 05:15:10,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:10,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124345459] [2022-07-21 05:15:10,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124345459] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:10,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:10,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:10,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121029722] [2022-07-21 05:15:10,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:10,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:10,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:10,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:10,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:10,172 INFO L87 Difference]: Start difference. First operand 967 states and 1484 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:11,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:11,536 INFO L93 Difference]: Finished difference Result 3221 states and 5012 transitions. [2022-07-21 05:15:11,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:11,537 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:11,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:11,549 INFO L225 Difference]: With dead ends: 3221 [2022-07-21 05:15:11,550 INFO L226 Difference]: Without dead ends: 2267 [2022-07-21 05:15:11,555 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:15:11,556 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 757 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 1622 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:11,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1580 Invalid, 1622 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1554 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 05:15:11,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2022-07-21 05:15:11,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 1714. [2022-07-21 05:15:11,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1518 states have (on average 1.5368906455862978) internal successors, (2333), 1528 states have internal predecessors, (2333), 133 states have call successors, (133), 55 states have call predecessors, (133), 62 states have return successors, (166), 138 states have call predecessors, (166), 131 states have call successors, (166) [2022-07-21 05:15:11,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2632 transitions. [2022-07-21 05:15:11,661 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2632 transitions. Word has length 101 [2022-07-21 05:15:11,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:11,662 INFO L495 AbstractCegarLoop]: Abstraction has 1714 states and 2632 transitions. [2022-07-21 05:15:11,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:11,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2632 transitions. [2022-07-21 05:15:11,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:11,664 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:11,664 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] [2022-07-21 05:15:11,665 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 05:15:11,665 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:11,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:11,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1735814084, now seen corresponding path program 1 times [2022-07-21 05:15:11,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:11,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390298999] [2022-07-21 05:15:11,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:11,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:11,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:11,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:11,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:11,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:11,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:11,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:11,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:11,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:11,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:11,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:11,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:11,773 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-21 05:15:11,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:11,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390298999] [2022-07-21 05:15:11,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390298999] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:11,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:11,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:11,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997982276] [2022-07-21 05:15:11,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:11,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:11,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:11,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:11,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:11,776 INFO L87 Difference]: Start difference. First operand 1714 states and 2632 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:13,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:13,344 INFO L93 Difference]: Finished difference Result 5878 states and 9146 transitions. [2022-07-21 05:15:13,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:15:13,345 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:13,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:13,365 INFO L225 Difference]: With dead ends: 5878 [2022-07-21 05:15:13,366 INFO L226 Difference]: Without dead ends: 4177 [2022-07-21 05:15:13,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:15:13,372 INFO L413 NwaCegarLoop]: 512 mSDtfsCounter, 756 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 1617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:13,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1574 Invalid, 1617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 05:15:13,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4177 states. [2022-07-21 05:15:13,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4177 to 3213. [2022-07-21 05:15:13,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3213 states, 2849 states have (on average 1.5328185328185329) internal successors, (4367), 2867 states have internal predecessors, (4367), 245 states have call successors, (245), 103 states have call predecessors, (245), 118 states have return successors, (340), 258 states have call predecessors, (340), 243 states have call successors, (340) [2022-07-21 05:15:13,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3213 states to 3213 states and 4952 transitions. [2022-07-21 05:15:13,576 INFO L78 Accepts]: Start accepts. Automaton has 3213 states and 4952 transitions. Word has length 101 [2022-07-21 05:15:13,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:13,576 INFO L495 AbstractCegarLoop]: Abstraction has 3213 states and 4952 transitions. [2022-07-21 05:15:13,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:13,577 INFO L276 IsEmpty]: Start isEmpty. Operand 3213 states and 4952 transitions. [2022-07-21 05:15:13,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:13,580 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:13,580 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] [2022-07-21 05:15:13,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 05:15:13,580 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:13,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:13,581 INFO L85 PathProgramCache]: Analyzing trace with hash -992395262, now seen corresponding path program 1 times [2022-07-21 05:15:13,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:13,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113897798] [2022-07-21 05:15:13,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:13,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:13,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:13,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:13,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:13,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:13,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:13,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:13,667 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-21 05:15:13,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:13,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113897798] [2022-07-21 05:15:13,668 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113897798] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:13,668 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:13,668 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:13,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028127077] [2022-07-21 05:15:13,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:13,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:13,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:13,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:13,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:13,670 INFO L87 Difference]: Start difference. First operand 3213 states and 4952 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:15,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:15,455 INFO L93 Difference]: Finished difference Result 12440 states and 19334 transitions. [2022-07-21 05:15:15,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:15,456 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:15,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:15,505 INFO L225 Difference]: With dead ends: 12440 [2022-07-21 05:15:15,506 INFO L226 Difference]: Without dead ends: 9240 [2022-07-21 05:15:15,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 05:15:15,524 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1023 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 1352 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 1080 SdHoareTripleChecker+Invalid, 1453 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:15,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 1080 Invalid, 1453 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 05:15:15,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9240 states. [2022-07-21 05:15:15,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9240 to 6193. [2022-07-21 05:15:15,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6193 states, 5509 states have (on average 1.534761299691414) internal successors, (8455), 5543 states have internal predecessors, (8455), 453 states have call successors, (453), 199 states have call predecessors, (453), 230 states have return successors, (726), 482 states have call predecessors, (726), 451 states have call successors, (726) [2022-07-21 05:15:16,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6193 states to 6193 states and 9634 transitions. [2022-07-21 05:15:16,004 INFO L78 Accepts]: Start accepts. Automaton has 6193 states and 9634 transitions. Word has length 101 [2022-07-21 05:15:16,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:16,004 INFO L495 AbstractCegarLoop]: Abstraction has 6193 states and 9634 transitions. [2022-07-21 05:15:16,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:16,005 INFO L276 IsEmpty]: Start isEmpty. Operand 6193 states and 9634 transitions. [2022-07-21 05:15:16,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:16,010 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:16,011 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] [2022-07-21 05:15:16,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 05:15:16,011 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:16,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:16,013 INFO L85 PathProgramCache]: Analyzing trace with hash -2134897728, now seen corresponding path program 1 times [2022-07-21 05:15:16,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:16,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279589870] [2022-07-21 05:15:16,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:16,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:16,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:16,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:16,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:16,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:16,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:16,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:16,138 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-21 05:15:16,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:16,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279589870] [2022-07-21 05:15:16,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279589870] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:16,138 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:16,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:16,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539513534] [2022-07-21 05:15:16,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:16,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:16,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:16,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:16,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:16,141 INFO L87 Difference]: Start difference. First operand 6193 states and 9634 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:18,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:18,562 INFO L93 Difference]: Finished difference Result 23806 states and 37274 transitions. [2022-07-21 05:15:18,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:18,563 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:18,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:18,644 INFO L225 Difference]: With dead ends: 23806 [2022-07-21 05:15:18,645 INFO L226 Difference]: Without dead ends: 17626 [2022-07-21 05:15:18,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 05:15:18,673 INFO L413 NwaCegarLoop]: 572 mSDtfsCounter, 792 mSDsluCounter, 1051 mSDsCounter, 0 mSdLazyCounter, 1744 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 1818 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:18,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 1623 Invalid, 1818 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1744 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-21 05:15:18,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17626 states. [2022-07-21 05:15:19,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17626 to 11814. [2022-07-21 05:15:19,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11814 states, 10506 states have (on average 1.529126213592233) internal successors, (16065), 10572 states have internal predecessors, (16065), 853 states have call successors, (853), 391 states have call predecessors, (853), 454 states have return successors, (1644), 914 states have call predecessors, (1644), 851 states have call successors, (1644) [2022-07-21 05:15:19,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11814 states to 11814 states and 18562 transitions. [2022-07-21 05:15:19,456 INFO L78 Accepts]: Start accepts. Automaton has 11814 states and 18562 transitions. Word has length 101 [2022-07-21 05:15:19,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:19,457 INFO L495 AbstractCegarLoop]: Abstraction has 11814 states and 18562 transitions. [2022-07-21 05:15:19,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:19,458 INFO L276 IsEmpty]: Start isEmpty. Operand 11814 states and 18562 transitions. [2022-07-21 05:15:19,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:19,468 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:19,469 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] [2022-07-21 05:15:19,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 05:15:19,469 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:19,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:19,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1894657982, now seen corresponding path program 1 times [2022-07-21 05:15:19,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:19,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [72644153] [2022-07-21 05:15:19,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:19,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:19,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:19,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:19,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:19,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:19,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:19,570 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-21 05:15:19,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:19,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [72644153] [2022-07-21 05:15:19,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [72644153] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:19,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:19,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:19,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12302495] [2022-07-21 05:15:19,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:19,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:19,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:19,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:19,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:19,573 INFO L87 Difference]: Start difference. First operand 11814 states and 18562 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:22,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:22,406 INFO L93 Difference]: Finished difference Result 44985 states and 71096 transitions. [2022-07-21 05:15:22,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:22,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:22,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:22,561 INFO L225 Difference]: With dead ends: 44985 [2022-07-21 05:15:22,561 INFO L226 Difference]: Without dead ends: 33184 [2022-07-21 05:15:22,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 05:15:22,618 INFO L413 NwaCegarLoop]: 492 mSDtfsCounter, 884 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 1503 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1546 SdHoareTripleChecker+Invalid, 1580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1503 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:22,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1546 Invalid, 1580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1503 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-21 05:15:22,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33184 states. [2022-07-21 05:15:24,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33184 to 23343. [2022-07-21 05:15:24,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23343 states, 20819 states have (on average 1.5318218934627024) internal successors, (31891), 20949 states have internal predecessors, (31891), 1621 states have call successors, (1621), 775 states have call predecessors, (1621), 902 states have return successors, (3934), 1746 states have call predecessors, (3934), 1619 states have call successors, (3934) [2022-07-21 05:15:24,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23343 states to 23343 states and 37446 transitions. [2022-07-21 05:15:24,256 INFO L78 Accepts]: Start accepts. Automaton has 23343 states and 37446 transitions. Word has length 101 [2022-07-21 05:15:24,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:24,256 INFO L495 AbstractCegarLoop]: Abstraction has 23343 states and 37446 transitions. [2022-07-21 05:15:24,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:24,257 INFO L276 IsEmpty]: Start isEmpty. Operand 23343 states and 37446 transitions. [2022-07-21 05:15:24,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:24,279 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:24,279 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] [2022-07-21 05:15:24,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 05:15:24,279 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:24,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:24,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1055624320, now seen corresponding path program 1 times [2022-07-21 05:15:24,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:24,280 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533717076] [2022-07-21 05:15:24,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:24,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:24,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:24,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:24,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:24,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:24,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:24,392 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-21 05:15:24,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:24,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533717076] [2022-07-21 05:15:24,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533717076] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:24,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:24,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:24,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421691317] [2022-07-21 05:15:24,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:24,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:24,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:24,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:24,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:24,395 INFO L87 Difference]: Start difference. First operand 23343 states and 37446 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:28,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:28,788 INFO L93 Difference]: Finished difference Result 87056 states and 140462 transitions. [2022-07-21 05:15:28,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:28,788 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:28,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:29,240 INFO L225 Difference]: With dead ends: 87056 [2022-07-21 05:15:29,240 INFO L226 Difference]: Without dead ends: 63726 [2022-07-21 05:15:29,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 05:15:29,320 INFO L413 NwaCegarLoop]: 487 mSDtfsCounter, 844 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 1495 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1541 SdHoareTripleChecker+Invalid, 1572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:29,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1541 Invalid, 1572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1495 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 05:15:29,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63726 states. [2022-07-21 05:15:31,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63726 to 46336. [2022-07-21 05:15:32,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46336 states, 41444 states have (on average 1.5347215519737476) internal successors, (63605), 41702 states have internal predecessors, (63605), 3093 states have call successors, (3093), 1543 states have call predecessors, (3093), 1798 states have return successors, (9908), 3346 states have call predecessors, (9908), 3091 states have call successors, (9908) [2022-07-21 05:15:32,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46336 states to 46336 states and 76606 transitions. [2022-07-21 05:15:32,249 INFO L78 Accepts]: Start accepts. Automaton has 46336 states and 76606 transitions. Word has length 101 [2022-07-21 05:15:32,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:32,250 INFO L495 AbstractCegarLoop]: Abstraction has 46336 states and 76606 transitions. [2022-07-21 05:15:32,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:32,250 INFO L276 IsEmpty]: Start isEmpty. Operand 46336 states and 76606 transitions. [2022-07-21 05:15:32,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:32,300 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:32,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] [2022-07-21 05:15:32,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 05:15:32,300 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:32,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:32,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1028558718, now seen corresponding path program 1 times [2022-07-21 05:15:32,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:32,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477175486] [2022-07-21 05:15:32,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:32,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:32,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:32,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:32,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:32,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:32,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:32,400 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-21 05:15:32,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:32,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477175486] [2022-07-21 05:15:32,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477175486] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:32,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:32,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:32,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731015939] [2022-07-21 05:15:32,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:32,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:32,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:32,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:32,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:32,403 INFO L87 Difference]: Start difference. First operand 46336 states and 76606 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:40,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:40,069 INFO L93 Difference]: Finished difference Result 168831 states and 281252 transitions. [2022-07-21 05:15:40,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:40,069 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:40,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:15:40,669 INFO L225 Difference]: With dead ends: 168831 [2022-07-21 05:15:40,669 INFO L226 Difference]: Without dead ends: 122508 [2022-07-21 05:15:40,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 05:15:40,786 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 760 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 1616 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 771 SdHoareTripleChecker+Valid, 1564 SdHoareTripleChecker+Invalid, 1690 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 1616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:15:40,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [771 Valid, 1564 Invalid, 1690 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 1616 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 05:15:40,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122508 states. [2022-07-21 05:15:45,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122508 to 92193. [2022-07-21 05:15:45,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92193 states, 82693 states have (on average 1.537723870218761) internal successors, (127159), 83207 states have internal predecessors, (127159), 5909 states have call successors, (5909), 3079 states have call predecessors, (5909), 3590 states have return successors, (26102), 6418 states have call predecessors, (26102), 5907 states have call successors, (26102) [2022-07-21 05:15:46,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92193 states to 92193 states and 159170 transitions. [2022-07-21 05:15:46,328 INFO L78 Accepts]: Start accepts. Automaton has 92193 states and 159170 transitions. Word has length 101 [2022-07-21 05:15:46,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:15:46,329 INFO L495 AbstractCegarLoop]: Abstraction has 92193 states and 159170 transitions. [2022-07-21 05:15:46,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:46,329 INFO L276 IsEmpty]: Start isEmpty. Operand 92193 states and 159170 transitions. [2022-07-21 05:15:46,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-07-21 05:15:46,401 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:15:46,401 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] [2022-07-21 05:15:46,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 05:15:46,402 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:15:46,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:15:46,403 INFO L85 PathProgramCache]: Analyzing trace with hash 1189071680, now seen corresponding path program 1 times [2022-07-21 05:15:46,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:15:46,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315293230] [2022-07-21 05:15:46,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:15:46,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:15:46,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:46,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:15:46,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:46,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-07-21 05:15:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:46,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-07-21 05:15:46,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:46,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 05:15:46,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:46,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-07-21 05:15:46,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:15:46,498 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-21 05:15:46,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:15:46,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315293230] [2022-07-21 05:15:46,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315293230] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:15:46,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:15:46,499 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:15:46,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588332802] [2022-07-21 05:15:46,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:15:46,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:15:46,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:15:46,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:15:46,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:15:46,501 INFO L87 Difference]: Start difference. First operand 92193 states and 159170 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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-21 05:15:59,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:15:59,853 INFO L93 Difference]: Finished difference Result 327502 states and 572634 transitions. [2022-07-21 05:15:59,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 05:15:59,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 5 states have internal predecessors, (90), 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 101 [2022-07-21 05:15:59,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:00,958 INFO L225 Difference]: With dead ends: 327502 [2022-07-21 05:16:00,959 INFO L226 Difference]: Without dead ends: 235322 [2022-07-21 05:16:01,195 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 05:16:01,196 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 764 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 1468 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 782 SdHoareTripleChecker+Valid, 1510 SdHoareTripleChecker+Invalid, 1549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:01,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [782 Valid, 1510 Invalid, 1549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1468 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 05:16:01,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235322 states.