./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.07.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 ece5e10278ff4277201bc584c9d4f272bab8d3b56dec5e2dfa257f3717fce473 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 19:56:13,854 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 19:56:13,856 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 19:56:13,891 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 19:56:13,891 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 19:56:13,892 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 19:56:13,894 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 19:56:13,895 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 19:56:13,897 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 19:56:13,900 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 19:56:13,900 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 19:56:13,902 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 19:56:13,902 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 19:56:13,903 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 19:56:13,904 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 19:56:13,907 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 19:56:13,907 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 19:56:13,908 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 19:56:13,909 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 19:56:13,913 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 19:56:13,915 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 19:56:13,915 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 19:56:13,916 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 19:56:13,917 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 19:56:13,918 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 19:56:13,923 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 19:56:13,923 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 19:56:13,923 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 19:56:13,924 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 19:56:13,924 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 19:56:13,925 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 19:56:13,925 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 19:56:13,927 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 19:56:13,927 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 19:56:13,928 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 19:56:13,928 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 19:56:13,928 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 19:56:13,929 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 19:56:13,929 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 19:56:13,930 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 19:56:13,930 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 19:56:13,932 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 19:56:13,933 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 19:56:13,956 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 19:56:13,956 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 19:56:13,957 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 19:56:13,957 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 19:56:13,957 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 19:56:13,958 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 19:56:13,958 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 19:56:13,958 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 19:56:13,958 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 19:56:13,959 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 19:56:13,959 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 19:56:13,959 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 19:56:13,959 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 19:56:13,960 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 19:56:13,960 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 19:56:13,960 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 19:56:13,960 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 19:56:13,960 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 19:56:13,960 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 19:56:13,961 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 19:56:13,961 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 19:56:13,962 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 19:56:13,962 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 19:56:13,962 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 19:56:13,962 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 19:56:13,962 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 19:56:13,962 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 19:56:13,963 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 19:56:13,963 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 19:56:13,963 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 19:56:13,963 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 19:56:13,963 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 19:56:13,964 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 19:56:13,964 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 -> ece5e10278ff4277201bc584c9d4f272bab8d3b56dec5e2dfa257f3717fce473 [2022-07-13 19:56:14,174 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 19:56:14,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 19:56:14,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 19:56:14,198 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 19:56:14,199 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 19:56:14,200 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.07.cil-2.c [2022-07-13 19:56:14,255 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd5b026ad/1847c846ed974a5d824dccb5dd69f380/FLAG053484f68 [2022-07-13 19:56:14,990 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 19:56:14,991 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.07.cil-2.c [2022-07-13 19:56:15,029 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd5b026ad/1847c846ed974a5d824dccb5dd69f380/FLAG053484f68 [2022-07-13 19:56:15,522 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bd5b026ad/1847c846ed974a5d824dccb5dd69f380 [2022-07-13 19:56:15,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 19:56:15,525 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 19:56:15,527 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 19:56:15,527 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 19:56:15,529 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 19:56:15,530 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 07:56:15" (1/1) ... [2022-07-13 19:56:15,530 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78b03d74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:15, skipping insertion in model container [2022-07-13 19:56:15,531 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 07:56:15" (1/1) ... [2022-07-13 19:56:15,535 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 19:56:15,654 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 19:56:17,206 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.07.cil-2.c[381679,381692] [2022-07-13 19:56:17,224 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.07.cil-2.c[383339,383352] [2022-07-13 19:56:17,365 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 19:56:17,372 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 19:56:17,967 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.07.cil-2.c[381679,381692] [2022-07-13 19:56:17,970 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.07.cil-2.c[383339,383352] [2022-07-13 19:56:17,998 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 19:56:18,043 INFO L208 MainTranslator]: Completed translation [2022-07-13 19:56:18,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18 WrapperNode [2022-07-13 19:56:18,044 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 19:56:18,045 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 19:56:18,045 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 19:56:18,045 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 19:56:18,049 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,109 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,367 INFO L137 Inliner]: procedures = 58, calls = 63, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 12914 [2022-07-13 19:56:18,367 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 19:56:18,368 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 19:56:18,368 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 19:56:18,369 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 19:56:18,375 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,375 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,415 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,415 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,629 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,725 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,743 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,788 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 19:56:18,789 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 19:56:18,789 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 19:56:18,789 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 19:56:18,791 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (1/1) ... [2022-07-13 19:56:18,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 19:56:18,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 19:56:18,828 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-13 19:56:18,846 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-13 19:56:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 19:56:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-13 19:56:18,861 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-13 19:56:18,861 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-13 19:56:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-13 19:56:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-13 19:56:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-13 19:56:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-13 19:56:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-13 19:56:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-13 19:56:18,862 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-13 19:56:18,862 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-13 19:56:18,863 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-13 19:56:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-13 19:56:18,863 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-13 19:56:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 19:56:18,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 19:56:18,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 19:56:18,991 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 19:56:18,998 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 19:56:23,745 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 19:56:23,812 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 19:56:23,812 INFO L299 CfgBuilder]: Removed 11 assume(true) statements. [2022-07-13 19:56:23,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 07:56:23 BoogieIcfgContainer [2022-07-13 19:56:23,816 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 19:56:23,818 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 19:56:23,818 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 19:56:23,827 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 19:56:23,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 07:56:15" (1/3) ... [2022-07-13 19:56:23,828 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e889473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 07:56:23, skipping insertion in model container [2022-07-13 19:56:23,828 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 07:56:18" (2/3) ... [2022-07-13 19:56:23,829 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e889473 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 07:56:23, skipping insertion in model container [2022-07-13 19:56:23,829 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 07:56:23" (3/3) ... [2022-07-13 19:56:23,830 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.07.cil-2.c [2022-07-13 19:56:23,838 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 19:56:23,839 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-13 19:56:23,894 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 19:56:23,899 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@75419fcf, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@4a451c41 [2022-07-13 19:56:23,899 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-13 19:56:23,909 INFO L276 IsEmpty]: Start isEmpty. Operand has 2448 states, 2415 states have (on average 1.850103519668737) internal successors, (4468), 2420 states have internal predecessors, (4468), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2022-07-13 19:56:23,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:23,922 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:23,923 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:23,923 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:23,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:23,926 INFO L85 PathProgramCache]: Analyzing trace with hash -818812197, now seen corresponding path program 1 times [2022-07-13 19:56:23,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:23,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347950256] [2022-07-13 19:56:23,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:23,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:24,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:24,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:24,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:24,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:24,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:24,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:24,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:24,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:24,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:24,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:24,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:24,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:24,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:24,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347950256] [2022-07-13 19:56:24,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347950256] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:24,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:24,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 19:56:24,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083499289] [2022-07-13 19:56:24,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:24,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 19:56:24,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:24,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 19:56:24,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 19:56:24,183 INFO L87 Difference]: Start difference. First operand has 2448 states, 2415 states have (on average 1.850103519668737) internal successors, (4468), 2420 states have internal predecessors, (4468), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:24,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:24,944 INFO L93 Difference]: Finished difference Result 4970 states and 9155 transitions. [2022-07-13 19:56:24,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 19:56:24,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 124 [2022-07-13 19:56:24,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:24,963 INFO L225 Difference]: With dead ends: 4970 [2022-07-13 19:56:24,964 INFO L226 Difference]: Without dead ends: 2467 [2022-07-13 19:56:24,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-13 19:56:24,973 INFO L413 NwaCegarLoop]: 4465 mSDtfsCounter, 667 mSDsluCounter, 12353 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 686 SdHoareTripleChecker+Valid, 16818 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:24,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [686 Valid, 16818 Invalid, 512 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [54 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-13 19:56:24,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2467 states. [2022-07-13 19:56:25,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2467 to 2380. [2022-07-13 19:56:25,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2380 states, 2349 states have (on average 1.8369518944231589) internal successors, (4315), 2352 states have internal predecessors, (4315), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2022-07-13 19:56:25,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2380 states to 2380 states and 4359 transitions. [2022-07-13 19:56:25,059 INFO L78 Accepts]: Start accepts. Automaton has 2380 states and 4359 transitions. Word has length 124 [2022-07-13 19:56:25,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:25,059 INFO L495 AbstractCegarLoop]: Abstraction has 2380 states and 4359 transitions. [2022-07-13 19:56:25,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.6) internal successors, (113), 3 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:25,060 INFO L276 IsEmpty]: Start isEmpty. Operand 2380 states and 4359 transitions. [2022-07-13 19:56:25,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:25,064 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:25,064 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:25,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 19:56:25,065 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:25,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:25,065 INFO L85 PathProgramCache]: Analyzing trace with hash 219772377, now seen corresponding path program 1 times [2022-07-13 19:56:25,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:25,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [556897696] [2022-07-13 19:56:25,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:25,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:25,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:25,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:25,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:25,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:25,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:25,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:25,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:25,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:25,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:25,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:25,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:25,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:25,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:25,186 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [556897696] [2022-07-13 19:56:25,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [556897696] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:25,187 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:25,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-13 19:56:25,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231449183] [2022-07-13 19:56:25,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:25,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-13 19:56:25,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:25,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-13 19:56:25,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-13 19:56:25,189 INFO L87 Difference]: Start difference. First operand 2380 states and 4359 transitions. Second operand has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:26,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:26,743 INFO L93 Difference]: Finished difference Result 3050 states and 5430 transitions. [2022-07-13 19:56:26,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 19:56:26,744 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:26,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:26,760 INFO L225 Difference]: With dead ends: 3050 [2022-07-13 19:56:26,761 INFO L226 Difference]: Without dead ends: 2806 [2022-07-13 19:56:26,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-13 19:56:26,765 INFO L413 NwaCegarLoop]: 4428 mSDtfsCounter, 4951 mSDsluCounter, 12541 mSDsCounter, 0 mSdLazyCounter, 1289 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4965 SdHoareTripleChecker+Valid, 16969 SdHoareTripleChecker+Invalid, 1393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:26,766 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4965 Valid, 16969 Invalid, 1393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 1289 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 19:56:26,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2022-07-13 19:56:26,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2631. [2022-07-13 19:56:26,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2631 states, 2577 states have (on average 1.8145129996119518) internal successors, (4676), 2581 states have internal predecessors, (4676), 39 states have call successors, (39), 13 states have call predecessors, (39), 13 states have return successors, (40), 37 states have call predecessors, (40), 37 states have call successors, (40) [2022-07-13 19:56:26,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2631 states to 2631 states and 4755 transitions. [2022-07-13 19:56:26,854 INFO L78 Accepts]: Start accepts. Automaton has 2631 states and 4755 transitions. Word has length 124 [2022-07-13 19:56:26,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:26,856 INFO L495 AbstractCegarLoop]: Abstraction has 2631 states and 4755 transitions. [2022-07-13 19:56:26,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.833333333333332) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:26,857 INFO L276 IsEmpty]: Start isEmpty. Operand 2631 states and 4755 transitions. [2022-07-13 19:56:26,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:26,862 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:26,862 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:26,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 19:56:26,863 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:26,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:26,863 INFO L85 PathProgramCache]: Analyzing trace with hash -797876011, now seen corresponding path program 1 times [2022-07-13 19:56:26,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:26,864 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201437555] [2022-07-13 19:56:26,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:26,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:26,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:26,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:26,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:26,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:26,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:26,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:26,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:27,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:27,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:27,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:27,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:27,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:27,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:27,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201437555] [2022-07-13 19:56:27,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201437555] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:27,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:27,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:27,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589996098] [2022-07-13 19:56:27,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:27,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:27,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:27,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:27,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:27,014 INFO L87 Difference]: Start difference. First operand 2631 states and 4755 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:28,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:28,642 INFO L93 Difference]: Finished difference Result 3648 states and 6379 transitions. [2022-07-13 19:56:28,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:56:28,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:28,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:28,654 INFO L225 Difference]: With dead ends: 3648 [2022-07-13 19:56:28,654 INFO L226 Difference]: Without dead ends: 3153 [2022-07-13 19:56:28,656 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:56:28,657 INFO L413 NwaCegarLoop]: 4631 mSDtfsCounter, 4958 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 2010 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4972 SdHoareTripleChecker+Valid, 21778 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 2010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:28,657 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4972 Valid, 21778 Invalid, 2079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 2010 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 19:56:28,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3153 states. [2022-07-13 19:56:28,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3153 to 2865. [2022-07-13 19:56:28,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2865 states, 2788 states have (on average 1.7944763271162123) internal successors, (5003), 2793 states have internal predecessors, (5003), 55 states have call successors, (55), 19 states have call predecessors, (55), 20 states have return successors, (58), 54 states have call predecessors, (58), 53 states have call successors, (58) [2022-07-13 19:56:28,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2865 states to 2865 states and 5116 transitions. [2022-07-13 19:56:28,725 INFO L78 Accepts]: Start accepts. Automaton has 2865 states and 5116 transitions. Word has length 124 [2022-07-13 19:56:28,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:28,725 INFO L495 AbstractCegarLoop]: Abstraction has 2865 states and 5116 transitions. [2022-07-13 19:56:28,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:28,726 INFO L276 IsEmpty]: Start isEmpty. Operand 2865 states and 5116 transitions. [2022-07-13 19:56:28,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:28,774 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:28,774 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:28,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 19:56:28,774 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:28,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:28,775 INFO L85 PathProgramCache]: Analyzing trace with hash -679434537, now seen corresponding path program 1 times [2022-07-13 19:56:28,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:28,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147424459] [2022-07-13 19:56:28,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:28,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:28,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:28,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:28,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:28,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:28,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:28,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:28,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:28,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:28,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:28,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:28,874 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:28,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:28,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147424459] [2022-07-13 19:56:28,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147424459] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:28,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:28,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:28,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428934618] [2022-07-13 19:56:28,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:28,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:28,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:28,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:28,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:28,876 INFO L87 Difference]: Start difference. First operand 2865 states and 5116 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:30,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:30,571 INFO L93 Difference]: Finished difference Result 4529 states and 7768 transitions. [2022-07-13 19:56:30,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:56:30,571 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:30,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:30,584 INFO L225 Difference]: With dead ends: 4529 [2022-07-13 19:56:30,585 INFO L226 Difference]: Without dead ends: 3800 [2022-07-13 19:56:30,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:56:30,589 INFO L413 NwaCegarLoop]: 4623 mSDtfsCounter, 4955 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 2012 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4969 SdHoareTripleChecker+Valid, 21770 SdHoareTripleChecker+Invalid, 2084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:30,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4969 Valid, 21770 Invalid, 2084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2012 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 19:56:30,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3800 states. [2022-07-13 19:56:30,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3800 to 3334. [2022-07-13 19:56:30,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3334 states, 3211 states have (on average 1.7620678916225474) internal successors, (5658), 3218 states have internal predecessors, (5658), 87 states have call successors, (87), 31 states have call predecessors, (87), 34 states have return successors, (98), 88 states have call predecessors, (98), 85 states have call successors, (98) [2022-07-13 19:56:30,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3334 states to 3334 states and 5843 transitions. [2022-07-13 19:56:30,691 INFO L78 Accepts]: Start accepts. Automaton has 3334 states and 5843 transitions. Word has length 124 [2022-07-13 19:56:30,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:30,696 INFO L495 AbstractCegarLoop]: Abstraction has 3334 states and 5843 transitions. [2022-07-13 19:56:30,696 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:30,696 INFO L276 IsEmpty]: Start isEmpty. Operand 3334 states and 5843 transitions. [2022-07-13 19:56:30,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:30,698 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:30,698 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:30,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 19:56:30,699 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:30,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:30,699 INFO L85 PathProgramCache]: Analyzing trace with hash 709859477, now seen corresponding path program 1 times [2022-07-13 19:56:30,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:30,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480764848] [2022-07-13 19:56:30,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:30,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:30,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:30,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:30,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:30,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:30,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:30,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:30,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:30,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:30,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:30,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:30,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:30,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:30,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:30,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480764848] [2022-07-13 19:56:30,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480764848] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:30,800 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:30,801 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:30,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751718262] [2022-07-13 19:56:30,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:30,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:30,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:30,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:30,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:30,802 INFO L87 Difference]: Start difference. First operand 3334 states and 5843 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:32,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:32,555 INFO L93 Difference]: Finished difference Result 6226 states and 10431 transitions. [2022-07-13 19:56:32,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:56:32,556 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:32,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:32,573 INFO L225 Difference]: With dead ends: 6226 [2022-07-13 19:56:32,574 INFO L226 Difference]: Without dead ends: 5028 [2022-07-13 19:56:32,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:56:32,580 INFO L413 NwaCegarLoop]: 4619 mSDtfsCounter, 4951 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 2007 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4965 SdHoareTripleChecker+Valid, 21766 SdHoareTripleChecker+Invalid, 2079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2007 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:32,580 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4965 Valid, 21766 Invalid, 2079 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2007 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 19:56:32,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5028 states. [2022-07-13 19:56:32,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5028 to 4273. [2022-07-13 19:56:32,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4273 states, 4058 states have (on average 1.7171020206998522) internal successors, (6968), 4069 states have internal predecessors, (6968), 151 states have call successors, (151), 55 states have call predecessors, (151), 62 states have return successors, (184), 156 states have call predecessors, (184), 149 states have call successors, (184) [2022-07-13 19:56:32,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4273 states to 4273 states and 7303 transitions. [2022-07-13 19:56:32,713 INFO L78 Accepts]: Start accepts. Automaton has 4273 states and 7303 transitions. Word has length 124 [2022-07-13 19:56:32,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:32,713 INFO L495 AbstractCegarLoop]: Abstraction has 4273 states and 7303 transitions. [2022-07-13 19:56:32,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:32,724 INFO L276 IsEmpty]: Start isEmpty. Operand 4273 states and 7303 transitions. [2022-07-13 19:56:32,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:32,726 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:32,726 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:32,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 19:56:32,727 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:32,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:32,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1323534569, now seen corresponding path program 1 times [2022-07-13 19:56:32,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:32,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296675859] [2022-07-13 19:56:32,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:32,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:32,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:32,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:32,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:32,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:32,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:32,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:32,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:32,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:32,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:32,822 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:32,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:32,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296675859] [2022-07-13 19:56:32,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296675859] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:32,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:32,823 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:32,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505967733] [2022-07-13 19:56:32,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:32,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:32,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:32,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:32,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:32,826 INFO L87 Difference]: Start difference. First operand 4273 states and 7303 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:34,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:34,559 INFO L93 Difference]: Finished difference Result 9619 states and 15773 transitions. [2022-07-13 19:56:34,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:56:34,559 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:34,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:34,586 INFO L225 Difference]: With dead ends: 9619 [2022-07-13 19:56:34,587 INFO L226 Difference]: Without dead ends: 7482 [2022-07-13 19:56:34,596 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-13 19:56:34,597 INFO L413 NwaCegarLoop]: 4615 mSDtfsCounter, 4947 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 2002 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4961 SdHoareTripleChecker+Valid, 21762 SdHoareTripleChecker+Invalid, 2074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:34,597 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4961 Valid, 21762 Invalid, 2074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2002 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 19:56:34,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7482 states. [2022-07-13 19:56:34,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7482 to 6156. [2022-07-13 19:56:34,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6156 states, 5757 states have (on average 1.6664929650859823) internal successors, (9594), 5776 states have internal predecessors, (9594), 279 states have call successors, (279), 103 states have call predecessors, (279), 118 states have return successors, (374), 292 states have call predecessors, (374), 277 states have call successors, (374) [2022-07-13 19:56:34,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6156 states to 6156 states and 10247 transitions. [2022-07-13 19:56:34,928 INFO L78 Accepts]: Start accepts. Automaton has 6156 states and 10247 transitions. Word has length 124 [2022-07-13 19:56:34,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:34,929 INFO L495 AbstractCegarLoop]: Abstraction has 6156 states and 10247 transitions. [2022-07-13 19:56:34,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:34,929 INFO L276 IsEmpty]: Start isEmpty. Operand 6156 states and 10247 transitions. [2022-07-13 19:56:34,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:34,932 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:34,932 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:34,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 19:56:34,932 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:34,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:34,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1104724053, now seen corresponding path program 1 times [2022-07-13 19:56:34,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:34,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109465472] [2022-07-13 19:56:34,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:34,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:34,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:34,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:34,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:34,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:34,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:34,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:35,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:35,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:35,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:35,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:35,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:35,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:35,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:35,013 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109465472] [2022-07-13 19:56:35,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109465472] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:35,013 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:35,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:35,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566607651] [2022-07-13 19:56:35,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:35,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:35,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:35,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:35,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:35,015 INFO L87 Difference]: Start difference. First operand 6156 states and 10247 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:36,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:36,922 INFO L93 Difference]: Finished difference Result 16404 states and 26515 transitions. [2022-07-13 19:56:36,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 19:56:36,922 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:36,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:36,956 INFO L225 Difference]: With dead ends: 16404 [2022-07-13 19:56:36,957 INFO L226 Difference]: Without dead ends: 12384 [2022-07-13 19:56:36,974 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-13 19:56:36,976 INFO L413 NwaCegarLoop]: 4609 mSDtfsCounter, 4946 mSDsluCounter, 17147 mSDsCounter, 0 mSdLazyCounter, 1994 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4960 SdHoareTripleChecker+Valid, 21756 SdHoareTripleChecker+Invalid, 2069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:36,977 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4960 Valid, 21756 Invalid, 2069 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1994 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 19:56:36,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12384 states. [2022-07-13 19:56:37,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12384 to 9935. [2022-07-13 19:56:37,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9935 states, 9168 states have (on average 1.6212914485165795) internal successors, (14864), 9203 states have internal predecessors, (14864), 535 states have call successors, (535), 199 states have call predecessors, (535), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2022-07-13 19:56:37,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9935 states to 9935 states and 16207 transitions. [2022-07-13 19:56:37,442 INFO L78 Accepts]: Start accepts. Automaton has 9935 states and 16207 transitions. Word has length 124 [2022-07-13 19:56:37,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:37,443 INFO L495 AbstractCegarLoop]: Abstraction has 9935 states and 16207 transitions. [2022-07-13 19:56:37,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:37,444 INFO L276 IsEmpty]: Start isEmpty. Operand 9935 states and 16207 transitions. [2022-07-13 19:56:37,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:37,449 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:37,449 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:37,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 19:56:37,452 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:37,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:37,452 INFO L85 PathProgramCache]: Analyzing trace with hash -202418345, now seen corresponding path program 1 times [2022-07-13 19:56:37,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:37,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988291535] [2022-07-13 19:56:37,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:37,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:37,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:37,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:37,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:37,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:37,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:37,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:37,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:37,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:37,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:37,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:37,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:37,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:37,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:37,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988291535] [2022-07-13 19:56:37,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988291535] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:37,552 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:37,553 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:37,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079706296] [2022-07-13 19:56:37,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:37,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:37,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:37,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:37,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:37,554 INFO L87 Difference]: Start difference. First operand 9935 states and 16207 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:38,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:38,585 INFO L93 Difference]: Finished difference Result 20276 states and 32868 transitions. [2022-07-13 19:56:38,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 19:56:38,585 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:38,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:38,617 INFO L225 Difference]: With dead ends: 20276 [2022-07-13 19:56:38,617 INFO L226 Difference]: Without dead ends: 12477 [2022-07-13 19:56:38,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-13 19:56:38,639 INFO L413 NwaCegarLoop]: 4362 mSDtfsCounter, 4791 mSDsluCounter, 12383 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4806 SdHoareTripleChecker+Valid, 16745 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:38,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4806 Valid, 16745 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-07-13 19:56:38,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12477 states. [2022-07-13 19:56:38,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12477 to 9935. [2022-07-13 19:56:38,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9935 states, 9168 states have (on average 1.6176919720767888) internal successors, (14831), 9203 states have internal predecessors, (14831), 535 states have call successors, (535), 199 states have call predecessors, (535), 230 states have return successors, (808), 564 states have call predecessors, (808), 533 states have call successors, (808) [2022-07-13 19:56:39,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9935 states to 9935 states and 16174 transitions. [2022-07-13 19:56:39,136 INFO L78 Accepts]: Start accepts. Automaton has 9935 states and 16174 transitions. Word has length 124 [2022-07-13 19:56:39,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:39,137 INFO L495 AbstractCegarLoop]: Abstraction has 9935 states and 16174 transitions. [2022-07-13 19:56:39,137 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:39,137 INFO L276 IsEmpty]: Start isEmpty. Operand 9935 states and 16174 transitions. [2022-07-13 19:56:39,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:39,143 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:39,143 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:39,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 19:56:39,143 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:39,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:39,144 INFO L85 PathProgramCache]: Analyzing trace with hash 828622553, now seen corresponding path program 1 times [2022-07-13 19:56:39,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:39,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595922625] [2022-07-13 19:56:39,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:39,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:39,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:39,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:39,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:39,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:39,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:39,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:39,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:39,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:39,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:39,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:39,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:39,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:39,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595922625] [2022-07-13 19:56:39,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595922625] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:39,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:39,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:39,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616790939] [2022-07-13 19:56:39,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:39,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:39,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:39,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:39,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:39,243 INFO L87 Difference]: Start difference. First operand 9935 states and 16174 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:42,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:42,233 INFO L93 Difference]: Finished difference Result 33332 states and 53083 transitions. [2022-07-13 19:56:42,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:56:42,233 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:42,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:42,314 INFO L225 Difference]: With dead ends: 33332 [2022-07-13 19:56:42,314 INFO L226 Difference]: Without dead ends: 25533 [2022-07-13 19:56:42,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-13 19:56:42,354 INFO L413 NwaCegarLoop]: 4593 mSDtfsCounter, 5225 mSDsluCounter, 17139 mSDsCounter, 0 mSdLazyCounter, 1948 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5247 SdHoareTripleChecker+Valid, 21732 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:42,355 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5247 Valid, 21732 Invalid, 2029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1948 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 19:56:42,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25533 states. [2022-07-13 19:56:43,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25533 to 17492. [2022-07-13 19:56:43,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17492 states, 16021 states have (on average 1.586480244678859) internal successors, (25417), 16088 states have internal predecessors, (25417), 1015 states have call successors, (1015), 391 states have call predecessors, (1015), 454 states have return successors, (1806), 1076 states have call predecessors, (1806), 1013 states have call successors, (1806) [2022-07-13 19:56:43,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17492 states to 17492 states and 28238 transitions. [2022-07-13 19:56:43,098 INFO L78 Accepts]: Start accepts. Automaton has 17492 states and 28238 transitions. Word has length 124 [2022-07-13 19:56:43,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:43,098 INFO L495 AbstractCegarLoop]: Abstraction has 17492 states and 28238 transitions. [2022-07-13 19:56:43,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:43,099 INFO L276 IsEmpty]: Start isEmpty. Operand 17492 states and 28238 transitions. [2022-07-13 19:56:43,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:43,107 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:43,108 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:43,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 19:56:43,108 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:43,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:43,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1077780713, now seen corresponding path program 1 times [2022-07-13 19:56:43,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:43,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102842677] [2022-07-13 19:56:43,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:43,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:43,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:43,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:43,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:43,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:43,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:43,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:43,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:43,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:43,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:43,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:43,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:43,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:43,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:43,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102842677] [2022-07-13 19:56:43,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102842677] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:43,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:43,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:43,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753475441] [2022-07-13 19:56:43,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:43,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:43,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:43,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:43,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:43,202 INFO L87 Difference]: Start difference. First operand 17492 states and 28238 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:47,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:47,580 INFO L93 Difference]: Finished difference Result 62843 states and 100433 transitions. [2022-07-13 19:56:47,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:56:47,580 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:47,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:47,713 INFO L225 Difference]: With dead ends: 62843 [2022-07-13 19:56:47,713 INFO L226 Difference]: Without dead ends: 47487 [2022-07-13 19:56:47,754 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-13 19:56:47,755 INFO L413 NwaCegarLoop]: 4695 mSDtfsCounter, 4995 mSDsluCounter, 17136 mSDsCounter, 0 mSdLazyCounter, 2263 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5008 SdHoareTripleChecker+Valid, 21831 SdHoareTripleChecker+Invalid, 2341 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:47,755 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5008 Valid, 21831 Invalid, 2341 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2263 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 19:56:47,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47487 states. [2022-07-13 19:56:49,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47487 to 31929. [2022-07-13 19:56:49,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31929 states, 29082 states have (on average 1.5631318341242004) internal successors, (45459), 29213 states have internal predecessors, (45459), 1943 states have call successors, (1943), 775 states have call predecessors, (1943), 902 states have return successors, (4256), 2068 states have call predecessors, (4256), 1941 states have call successors, (4256) [2022-07-13 19:56:49,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31929 states to 31929 states and 51658 transitions. [2022-07-13 19:56:49,660 INFO L78 Accepts]: Start accepts. Automaton has 31929 states and 51658 transitions. Word has length 124 [2022-07-13 19:56:49,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:56:49,660 INFO L495 AbstractCegarLoop]: Abstraction has 31929 states and 51658 transitions. [2022-07-13 19:56:49,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:49,660 INFO L276 IsEmpty]: Start isEmpty. Operand 31929 states and 51658 transitions. [2022-07-13 19:56:49,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:56:49,676 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:56:49,676 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:56:49,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 19:56:49,676 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:56:49,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:56:49,677 INFO L85 PathProgramCache]: Analyzing trace with hash 523290393, now seen corresponding path program 1 times [2022-07-13 19:56:49,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:56:49,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352547188] [2022-07-13 19:56:49,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:56:49,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:56:49,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:49,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:56:49,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:49,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:56:49,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:49,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:56:49,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:49,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:56:49,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:49,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:56:49,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:56:49,769 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:56:49,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:56:49,770 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352547188] [2022-07-13 19:56:49,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352547188] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:56:49,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:56:49,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:56:49,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289727562] [2022-07-13 19:56:49,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:56:49,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:56:49,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:56:49,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:56:49,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:56:49,772 INFO L87 Difference]: Start difference. First operand 31929 states and 51658 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:56:57,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:56:57,322 INFO L93 Difference]: Finished difference Result 118758 states and 191663 transitions. [2022-07-13 19:56:57,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:56:57,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:56:57,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:56:57,695 INFO L225 Difference]: With dead ends: 118758 [2022-07-13 19:56:57,695 INFO L226 Difference]: Without dead ends: 88965 [2022-07-13 19:56:57,760 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-13 19:56:57,760 INFO L413 NwaCegarLoop]: 4583 mSDtfsCounter, 5145 mSDsluCounter, 17139 mSDsCounter, 0 mSdLazyCounter, 1932 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5167 SdHoareTripleChecker+Valid, 21722 SdHoareTripleChecker+Invalid, 2013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 19:56:57,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5167 Valid, 21722 Invalid, 2013 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1932 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 19:56:57,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88965 states. [2022-07-13 19:57:01,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88965 to 61378. [2022-07-13 19:57:01,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61378 states, 55843 states have (on average 1.553587737048511) internal successors, (86757), 56102 states have internal predecessors, (86757), 3735 states have call successors, (3735), 1543 states have call predecessors, (3735), 1798 states have return successors, (10550), 3988 states have call predecessors, (10550), 3733 states have call successors, (10550) [2022-07-13 19:57:01,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61378 states to 61378 states and 101042 transitions. [2022-07-13 19:57:01,766 INFO L78 Accepts]: Start accepts. Automaton has 61378 states and 101042 transitions. Word has length 124 [2022-07-13 19:57:01,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:57:01,767 INFO L495 AbstractCegarLoop]: Abstraction has 61378 states and 101042 transitions. [2022-07-13 19:57:01,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:57:01,767 INFO L276 IsEmpty]: Start isEmpty. Operand 61378 states and 101042 transitions. [2022-07-13 19:57:01,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:57:01,796 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:57:01,796 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:57:01,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 19:57:01,797 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:57:01,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:57:01,797 INFO L85 PathProgramCache]: Analyzing trace with hash -533440809, now seen corresponding path program 1 times [2022-07-13 19:57:01,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:57:01,798 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114877375] [2022-07-13 19:57:01,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:57:01,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:57:01,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:01,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:57:01,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:01,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:57:01,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:01,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:57:01,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:01,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:57:01,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:01,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:57:01,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:01,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 19:57:01,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:57:01,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114877375] [2022-07-13 19:57:01,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114877375] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:57:01,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:57:01,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:57:01,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093326531] [2022-07-13 19:57:01,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:57:01,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:57:01,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:57:01,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:57:01,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:57:01,886 INFO L87 Difference]: Start difference. First operand 61378 states and 101042 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:57:16,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 19:57:16,078 INFO L93 Difference]: Finished difference Result 230013 states and 379509 transitions. [2022-07-13 19:57:16,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 19:57:16,079 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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 124 [2022-07-13 19:57:16,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 19:57:16,695 INFO L225 Difference]: With dead ends: 230013 [2022-07-13 19:57:16,696 INFO L226 Difference]: Without dead ends: 170771 [2022-07-13 19:57:17,041 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-13 19:57:17,041 INFO L413 NwaCegarLoop]: 4578 mSDtfsCounter, 5105 mSDsluCounter, 17139 mSDsCounter, 0 mSdLazyCounter, 1924 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5127 SdHoareTripleChecker+Valid, 21717 SdHoareTripleChecker+Invalid, 2005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-13 19:57:17,041 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5127 Valid, 21717 Invalid, 2005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1924 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-13 19:57:17,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170771 states. [2022-07-13 19:57:24,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170771 to 120147. [2022-07-13 19:57:24,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120147 states, 109364 states have (on average 1.5496781390585568) internal successors, (169479), 109879 states have internal predecessors, (169479), 7191 states have call successors, (7191), 3079 states have call predecessors, (7191), 3590 states have return successors, (27384), 7700 states have call predecessors, (27384), 7189 states have call successors, (27384) [2022-07-13 19:57:25,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120147 states to 120147 states and 204054 transitions. [2022-07-13 19:57:25,262 INFO L78 Accepts]: Start accepts. Automaton has 120147 states and 204054 transitions. Word has length 124 [2022-07-13 19:57:25,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 19:57:25,265 INFO L495 AbstractCegarLoop]: Abstraction has 120147 states and 204054 transitions. [2022-07-13 19:57:25,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 19:57:25,266 INFO L276 IsEmpty]: Start isEmpty. Operand 120147 states and 204054 transitions. [2022-07-13 19:57:25,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-13 19:57:25,326 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 19:57:25,327 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 19:57:25,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-13 19:57:25,327 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 19:57:25,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 19:57:25,327 INFO L85 PathProgramCache]: Analyzing trace with hash 817944409, now seen corresponding path program 1 times [2022-07-13 19:57:25,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 19:57:25,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003256083] [2022-07-13 19:57:25,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 19:57:25,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 19:57:25,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:25,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-13 19:57:25,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:25,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-13 19:57:25,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:25,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-07-13 19:57:25,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:25,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-07-13 19:57:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:25,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-13 19:57:25,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 19:57:25,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-13 19:57:25,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 19:57:25,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003256083] [2022-07-13 19:57:25,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003256083] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 19:57:25,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 19:57:25,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 19:57:25,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2141779421] [2022-07-13 19:57:25,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 19:57:25,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 19:57:25,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 19:57:25,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 19:57:25,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 19:57:25,429 INFO L87 Difference]: Start difference. First operand 120147 states and 204054 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 5 states have internal predecessors, (113), 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)