./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/systemc/token_ring.11.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 05:16:14,717 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 05:16:14,718 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 05:16:14,746 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 05:16:14,747 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 05:16:14,748 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 05:16:14,749 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 05:16:14,750 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 05:16:14,751 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 05:16:14,752 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 05:16:14,752 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 05:16:14,753 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 05:16:14,754 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 05:16:14,754 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 05:16:14,755 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 05:16:14,756 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 05:16:14,757 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 05:16:14,757 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 05:16:14,758 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 05:16:14,760 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 05:16:14,761 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 05:16:14,761 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 05:16:14,762 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 05:16:14,763 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 05:16:14,763 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 05:16:14,765 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 05:16:14,765 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 05:16:14,765 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 05:16:14,766 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 05:16:14,766 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 05:16:14,767 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 05:16:14,769 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 05:16:14,771 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 05:16:14,772 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 05:16:14,772 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 05:16:14,773 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 05:16:14,774 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 05:16:14,775 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 05:16:14,775 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 05:16:14,775 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 05:16:14,775 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 05:16:14,778 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 05:16:14,779 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 05:16:14,794 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 05:16:14,795 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 05:16:14,795 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 05:16:14,795 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 05:16:14,796 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 05:16:14,796 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 05:16:14,796 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 05:16:14,796 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 05:16:14,797 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 05:16:14,797 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 05:16:14,797 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 05:16:14,798 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 05:16:14,798 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 05:16:14,798 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 05:16:14,798 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 05:16:14,798 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 05:16:14,798 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 05:16:14,798 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 05:16:14,798 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 05:16:14,799 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 05:16:14,799 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 05:16:14,799 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 05:16:14,799 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 05:16:14,799 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 05:16:14,799 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 05:16:14,800 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 05:16:14,800 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 05:16:14,800 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 05:16:14,800 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 05:16:14,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 05:16:14,800 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 05:16:14,800 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 05:16:14,801 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 05:16:14,801 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 -> 79f20a4b12634e812af836a5fe92e9d987e7766e2c28337c49504608346f2347 [2022-07-21 05:16:15,077 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 05:16:15,095 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 05:16:15,096 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 05:16:15,097 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 05:16:15,098 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 05:16:15,099 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2022-07-21 05:16:15,147 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/226e45012/1807230d35fe4a58af1c897495ce4043/FLAG676927237 [2022-07-21 05:16:15,522 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 05:16:15,527 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.11.cil-1.c [2022-07-21 05:16:15,540 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/226e45012/1807230d35fe4a58af1c897495ce4043/FLAG676927237 [2022-07-21 05:16:15,552 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/226e45012/1807230d35fe4a58af1c897495ce4043 [2022-07-21 05:16:15,555 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 05:16:15,556 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 05:16:15,557 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 05:16:15,557 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 05:16:15,559 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 05:16:15,560 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:16:15" (1/1) ... [2022-07-21 05:16:15,561 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@437c28c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:15, skipping insertion in model container [2022-07-21 05:16:15,561 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 05:16:15" (1/1) ... [2022-07-21 05:16:15,566 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 05:16:15,604 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 05:16:15,717 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.11.cil-1.c[671,684] [2022-07-21 05:16:15,886 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 05:16:15,909 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 05:16:15,918 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.11.cil-1.c[671,684] [2022-07-21 05:16:15,983 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 05:16:16,001 INFO L208 MainTranslator]: Completed translation [2022-07-21 05:16:16,001 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16 WrapperNode [2022-07-21 05:16:16,002 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 05:16:16,003 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 05:16:16,003 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 05:16:16,003 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 05:16:16,008 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,025 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,071 INFO L137 Inliner]: procedures = 50, calls = 65, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 800 [2022-07-21 05:16:16,073 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 05:16:16,073 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 05:16:16,073 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 05:16:16,073 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 05:16:16,082 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,082 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,085 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,085 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,093 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,117 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,118 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,121 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 05:16:16,122 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 05:16:16,122 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 05:16:16,122 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 05:16:16,123 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (1/1) ... [2022-07-21 05:16:16,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 05:16:16,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 05:16:16,172 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 05:16:16,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 05:16:16,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 05:16:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-21 05:16:16,205 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-21 05:16:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 05:16:16,205 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 05:16:16,205 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-21 05:16:16,205 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-21 05:16:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-21 05:16:16,206 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-21 05:16:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-21 05:16:16,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-21 05:16:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-21 05:16:16,206 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-21 05:16:16,206 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-21 05:16:16,206 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-21 05:16:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 05:16:16,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 05:16:16,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 05:16:16,307 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 05:16:16,309 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 05:16:16,818 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 05:16:16,825 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 05:16:16,825 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2022-07-21 05:16:16,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:16:16 BoogieIcfgContainer [2022-07-21 05:16:16,828 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 05:16:16,829 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 05:16:16,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 05:16:16,831 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 05:16:16,831 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 05:16:15" (1/3) ... [2022-07-21 05:16:16,831 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bb6e0d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:16:16, skipping insertion in model container [2022-07-21 05:16:16,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 05:16:16" (2/3) ... [2022-07-21 05:16:16,832 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bb6e0d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 05:16:16, skipping insertion in model container [2022-07-21 05:16:16,832 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 05:16:16" (3/3) ... [2022-07-21 05:16:16,833 INFO L111 eAbstractionObserver]: Analyzing ICFG token_ring.11.cil-1.c [2022-07-21 05:16:16,842 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 05:16:16,842 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 05:16:16,890 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 05:16:16,895 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@5c0e7029, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5449d05f [2022-07-21 05:16:16,896 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-21 05:16:16,901 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 329 states have (on average 1.6656534954407294) internal successors, (548), 333 states have internal predecessors, (548), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2022-07-21 05:16:16,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:16,918 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:16,919 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:16,919 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:16,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:16,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1184311821, now seen corresponding path program 1 times [2022-07-21 05:16:16,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:16,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856800333] [2022-07-21 05:16:16,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:16,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:17,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:17,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:17,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:17,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:17,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:17,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:17,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:17,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:17,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:17,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:17,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:17,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:17,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:17,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856800333] [2022-07-21 05:16:17,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856800333] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:17,356 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:17,356 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 05:16:17,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132196669] [2022-07-21 05:16:17,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:17,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 05:16:17,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:17,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 05:16:17,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 05:16:17,379 INFO L87 Difference]: Start difference. First operand has 365 states, 329 states have (on average 1.6656534954407294) internal successors, (548), 333 states have internal predecessors, (548), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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-21 05:16:18,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:18,616 INFO L93 Difference]: Finished difference Result 851 states and 1417 transitions. [2022-07-21 05:16:18,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 05:16:18,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:18,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:18,628 INFO L225 Difference]: With dead ends: 851 [2022-07-21 05:16:18,628 INFO L226 Difference]: Without dead ends: 490 [2022-07-21 05:16:18,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 05:16:18,634 INFO L413 NwaCegarLoop]: 626 mSDtfsCounter, 971 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:18,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [994 Valid, 1015 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 670 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-21 05:16:18,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2022-07-21 05:16:18,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 359. [2022-07-21 05:16:18,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 325 states have (on average 1.5784615384615384) internal successors, (513), 327 states have internal predecessors, (513), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-21 05:16:18,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 565 transitions. [2022-07-21 05:16:18,698 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 565 transitions. Word has length 167 [2022-07-21 05:16:18,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:18,699 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 565 transitions. [2022-07-21 05:16:18,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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-21 05:16:18,699 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 565 transitions. [2022-07-21 05:16:18,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:18,702 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:18,702 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:18,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 05:16:18,702 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:18,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:18,703 INFO L85 PathProgramCache]: Analyzing trace with hash -915426609, now seen corresponding path program 1 times [2022-07-21 05:16:18,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:18,703 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653093166] [2022-07-21 05:16:18,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:18,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:18,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:18,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:18,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:18,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:18,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:18,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:18,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:18,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:18,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:18,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:18,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:18,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:18,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653093166] [2022-07-21 05:16:18,813 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653093166] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:18,813 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:18,813 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 05:16:18,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774461583] [2022-07-21 05:16:18,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:18,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 05:16:18,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:18,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 05:16:18,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 05:16:18,815 INFO L87 Difference]: Start difference. First operand 359 states and 565 transitions. Second operand has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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-21 05:16:19,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:19,809 INFO L93 Difference]: Finished difference Result 833 states and 1329 transitions. [2022-07-21 05:16:19,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 05:16:19,809 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:19,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:19,814 INFO L225 Difference]: With dead ends: 833 [2022-07-21 05:16:19,814 INFO L226 Difference]: Without dead ends: 490 [2022-07-21 05:16:19,818 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-21 05:16:19,819 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 958 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 981 SdHoareTripleChecker+Valid, 1001 SdHoareTripleChecker+Invalid, 731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:19,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [981 Valid, 1001 Invalid, 731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 05:16:19,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 490 states. [2022-07-21 05:16:19,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 490 to 359. [2022-07-21 05:16:19,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 325 states have (on average 1.5753846153846154) internal successors, (512), 327 states have internal predecessors, (512), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2022-07-21 05:16:19,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 564 transitions. [2022-07-21 05:16:19,864 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 564 transitions. Word has length 167 [2022-07-21 05:16:19,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:19,865 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 564 transitions. [2022-07-21 05:16:19,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.2) internal successors, (156), 3 states have internal predecessors, (156), 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-21 05:16:19,866 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 564 transitions. [2022-07-21 05:16:19,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:19,870 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:19,870 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:19,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 05:16:19,871 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:19,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:19,871 INFO L85 PathProgramCache]: Analyzing trace with hash 7740817, now seen corresponding path program 1 times [2022-07-21 05:16:19,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:19,872 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801506191] [2022-07-21 05:16:19,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:19,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:19,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:19,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:19,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:19,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:19,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:19,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:20,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:20,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:20,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:20,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:20,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:20,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:20,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:20,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801506191] [2022-07-21 05:16:20,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801506191] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:20,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:20,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 05:16:20,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518502099] [2022-07-21 05:16:20,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:20,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 05:16:20,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:20,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 05:16:20,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 05:16:20,049 INFO L87 Difference]: Start difference. First operand 359 states and 564 transitions. Second operand has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:22,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:22,090 INFO L93 Difference]: Finished difference Result 1317 states and 2115 transitions. [2022-07-21 05:16:22,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 05:16:22,091 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:22,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:22,095 INFO L225 Difference]: With dead ends: 1317 [2022-07-21 05:16:22,095 INFO L226 Difference]: Without dead ends: 977 [2022-07-21 05:16:22,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-21 05:16:22,097 INFO L413 NwaCegarLoop]: 669 mSDtfsCounter, 1453 mSDsluCounter, 917 mSDsCounter, 0 mSdLazyCounter, 1872 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1471 SdHoareTripleChecker+Valid, 1586 SdHoareTripleChecker+Invalid, 1992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 1872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:22,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1471 Valid, 1586 Invalid, 1992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [120 Valid, 1872 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 05:16:22,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2022-07-21 05:16:22,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 714. [2022-07-21 05:16:22,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 653 states have (on average 1.5880551301684533) internal successors, (1037), 656 states have internal predecessors, (1037), 47 states have call successors, (47), 13 states have call predecessors, (47), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2022-07-21 05:16:22,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 1132 transitions. [2022-07-21 05:16:22,130 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 1132 transitions. Word has length 167 [2022-07-21 05:16:22,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:22,130 INFO L495 AbstractCegarLoop]: Abstraction has 714 states and 1132 transitions. [2022-07-21 05:16:22,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.0) internal successors, (156), 4 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:22,131 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1132 transitions. [2022-07-21 05:16:22,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:22,132 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:22,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:22,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 05:16:22,132 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:22,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:22,133 INFO L85 PathProgramCache]: Analyzing trace with hash 930141325, now seen corresponding path program 1 times [2022-07-21 05:16:22,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:22,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927563207] [2022-07-21 05:16:22,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:22,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:22,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:22,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:22,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:22,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:22,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:22,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:22,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:22,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:22,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:22,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:22,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:22,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:22,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:22,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927563207] [2022-07-21 05:16:22,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927563207] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:22,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:22,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:16:22,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579043903] [2022-07-21 05:16:22,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:22,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:16:22,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:22,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:16:22,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:16:22,252 INFO L87 Difference]: Start difference. First operand 714 states and 1132 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:24,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:24,777 INFO L93 Difference]: Finished difference Result 2175 states and 3500 transitions. [2022-07-21 05:16:24,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:16:24,778 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:24,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:24,785 INFO L225 Difference]: With dead ends: 2175 [2022-07-21 05:16:24,785 INFO L226 Difference]: Without dead ends: 1480 [2022-07-21 05:16:24,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:16:24,794 INFO L413 NwaCegarLoop]: 960 mSDtfsCounter, 1476 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2917 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1494 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 2994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:24,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1494 Valid, 2784 Invalid, 2994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2917 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-21 05:16:24,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1480 states. [2022-07-21 05:16:24,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1480 to 1044. [2022-07-21 05:16:24,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1044 states, 956 states have (on average 1.5815899581589958) internal successors, (1512), 960 states have internal predecessors, (1512), 67 states have call successors, (67), 19 states have call predecessors, (67), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2022-07-21 05:16:24,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 1649 transitions. [2022-07-21 05:16:24,889 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 1649 transitions. Word has length 167 [2022-07-21 05:16:24,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:24,890 INFO L495 AbstractCegarLoop]: Abstraction has 1044 states and 1649 transitions. [2022-07-21 05:16:24,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:24,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1649 transitions. [2022-07-21 05:16:24,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:24,892 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:24,892 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:24,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 05:16:24,892 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:24,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:24,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1467846513, now seen corresponding path program 1 times [2022-07-21 05:16:24,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:24,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375744731] [2022-07-21 05:16:24,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:24,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:24,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:24,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:24,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:24,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:24,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:24,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:24,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:24,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:24,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:24,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:24,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:24,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:24,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:24,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375744731] [2022-07-21 05:16:24,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375744731] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:24,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:24,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:16:24,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357888468] [2022-07-21 05:16:24,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:24,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:16:24,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:24,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:16:24,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:16:24,997 INFO L87 Difference]: Start difference. First operand 1044 states and 1649 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:27,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:27,541 INFO L93 Difference]: Finished difference Result 3440 states and 5525 transitions. [2022-07-21 05:16:27,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:16:27,541 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:27,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:27,551 INFO L225 Difference]: With dead ends: 3440 [2022-07-21 05:16:27,551 INFO L226 Difference]: Without dead ends: 2415 [2022-07-21 05:16:27,553 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:16:27,553 INFO L413 NwaCegarLoop]: 952 mSDtfsCounter, 1473 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2919 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1491 SdHoareTripleChecker+Valid, 2776 SdHoareTripleChecker+Invalid, 2999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:27,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1491 Valid, 2776 Invalid, 2999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2919 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-21 05:16:27,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2415 states. [2022-07-21 05:16:27,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2415 to 1705. [2022-07-21 05:16:27,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1705 states, 1563 states have (on average 1.5758157389635317) internal successors, (2463), 1569 states have internal predecessors, (2463), 107 states have call successors, (107), 31 states have call predecessors, (107), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2022-07-21 05:16:27,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1705 states to 1705 states and 2688 transitions. [2022-07-21 05:16:27,639 INFO L78 Accepts]: Start accepts. Automaton has 1705 states and 2688 transitions. Word has length 167 [2022-07-21 05:16:27,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:27,639 INFO L495 AbstractCegarLoop]: Abstraction has 1705 states and 2688 transitions. [2022-07-21 05:16:27,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:27,639 INFO L276 IsEmpty]: Start isEmpty. Operand 1705 states and 2688 transitions. [2022-07-21 05:16:27,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:27,641 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:27,641 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:27,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 05:16:27,641 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:27,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:27,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1129558963, now seen corresponding path program 1 times [2022-07-21 05:16:27,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:27,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696863981] [2022-07-21 05:16:27,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:27,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:27,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:27,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:27,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:27,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:27,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:27,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:27,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:27,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:27,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:27,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:27,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:27,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:27,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696863981] [2022-07-21 05:16:27,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696863981] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:27,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:27,761 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:16:27,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281827435] [2022-07-21 05:16:27,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:27,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:16:27,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:27,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:16:27,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:16:27,762 INFO L87 Difference]: Start difference. First operand 1705 states and 2688 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:30,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:30,325 INFO L93 Difference]: Finished difference Result 5873 states and 9396 transitions. [2022-07-21 05:16:30,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:16:30,326 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:30,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:30,340 INFO L225 Difference]: With dead ends: 5873 [2022-07-21 05:16:30,340 INFO L226 Difference]: Without dead ends: 4187 [2022-07-21 05:16:30,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:16:30,344 INFO L413 NwaCegarLoop]: 948 mSDtfsCounter, 1469 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2914 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 2772 SdHoareTripleChecker+Invalid, 2994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:30,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 2772 Invalid, 2994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2914 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-21 05:16:30,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4187 states. [2022-07-21 05:16:30,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4187 to 3028. [2022-07-21 05:16:30,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3028 states, 2778 states have (on average 1.5712742980561556) internal successors, (4365), 2788 states have internal predecessors, (4365), 187 states have call successors, (187), 55 states have call predecessors, (187), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2022-07-21 05:16:30,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3028 states to 3028 states and 4772 transitions. [2022-07-21 05:16:30,505 INFO L78 Accepts]: Start accepts. Automaton has 3028 states and 4772 transitions. Word has length 167 [2022-07-21 05:16:30,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:30,505 INFO L495 AbstractCegarLoop]: Abstraction has 3028 states and 4772 transitions. [2022-07-21 05:16:30,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:30,506 INFO L276 IsEmpty]: Start isEmpty. Operand 3028 states and 4772 transitions. [2022-07-21 05:16:30,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:30,507 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:30,508 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:30,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 05:16:30,508 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:30,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:30,508 INFO L85 PathProgramCache]: Analyzing trace with hash -703004465, now seen corresponding path program 1 times [2022-07-21 05:16:30,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:30,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542846763] [2022-07-21 05:16:30,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:30,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:30,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:30,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:30,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:30,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:30,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:30,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:30,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:30,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:30,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:30,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:30,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:30,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:30,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542846763] [2022-07-21 05:16:30,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542846763] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:30,631 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:30,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:16:30,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [861917375] [2022-07-21 05:16:30,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:30,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:16:30,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:30,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:16:30,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:16:30,633 INFO L87 Difference]: Start difference. First operand 3028 states and 4772 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:33,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:33,254 INFO L93 Difference]: Finished difference Result 10738 states and 17154 transitions. [2022-07-21 05:16:33,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:16:33,255 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:33,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:33,277 INFO L225 Difference]: With dead ends: 10738 [2022-07-21 05:16:33,277 INFO L226 Difference]: Without dead ends: 7729 [2022-07-21 05:16:33,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:16:33,284 INFO L413 NwaCegarLoop]: 944 mSDtfsCounter, 1465 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2909 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1483 SdHoareTripleChecker+Valid, 2768 SdHoareTripleChecker+Invalid, 2989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:33,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1483 Valid, 2768 Invalid, 2989 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2909 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-21 05:16:33,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7729 states. [2022-07-21 05:16:33,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7729 to 5679. [2022-07-21 05:16:33,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5679 states, 5213 states have (on average 1.5681948973719548) internal successors, (8175), 5231 states have internal predecessors, (8175), 347 states have call successors, (347), 103 states have call predecessors, (347), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2022-07-21 05:16:33,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5679 states to 5679 states and 8964 transitions. [2022-07-21 05:16:33,594 INFO L78 Accepts]: Start accepts. Automaton has 5679 states and 8964 transitions. Word has length 167 [2022-07-21 05:16:33,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:33,594 INFO L495 AbstractCegarLoop]: Abstraction has 5679 states and 8964 transitions. [2022-07-21 05:16:33,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:33,594 INFO L276 IsEmpty]: Start isEmpty. Operand 5679 states and 8964 transitions. [2022-07-21 05:16:33,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:33,597 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:33,597 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:33,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 05:16:33,598 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:33,598 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:33,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1243433971, now seen corresponding path program 1 times [2022-07-21 05:16:33,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:33,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332168277] [2022-07-21 05:16:33,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:33,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:33,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:33,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:33,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:33,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:33,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:33,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:33,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:33,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:33,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:33,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:33,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:33,702 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:33,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:33,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332168277] [2022-07-21 05:16:33,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332168277] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:33,702 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:33,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:16:33,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719787306] [2022-07-21 05:16:33,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:33,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:16:33,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:33,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:16:33,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:16:33,704 INFO L87 Difference]: Start difference. First operand 5679 states and 8964 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:36,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:36,784 INFO L93 Difference]: Finished difference Result 20467 states and 32728 transitions. [2022-07-21 05:16:36,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:16:36,785 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:36,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:36,832 INFO L225 Difference]: With dead ends: 20467 [2022-07-21 05:16:36,832 INFO L226 Difference]: Without dead ends: 14807 [2022-07-21 05:16:36,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:16:36,850 INFO L413 NwaCegarLoop]: 938 mSDtfsCounter, 1464 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2901 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1482 SdHoareTripleChecker+Valid, 2762 SdHoareTripleChecker+Invalid, 2984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2901 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:36,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1482 Valid, 2762 Invalid, 2984 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2901 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-21 05:16:36,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14807 states. [2022-07-21 05:16:37,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14807 to 10994. [2022-07-21 05:16:37,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10994 states, 10096 states have (on average 1.5662638668779714) internal successors, (15813), 10130 states have internal predecessors, (15813), 667 states have call successors, (667), 199 states have call predecessors, (667), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2022-07-21 05:16:37,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10994 states to 10994 states and 17420 transitions. [2022-07-21 05:16:37,482 INFO L78 Accepts]: Start accepts. Automaton has 10994 states and 17420 transitions. Word has length 167 [2022-07-21 05:16:37,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:37,484 INFO L495 AbstractCegarLoop]: Abstraction has 10994 states and 17420 transitions. [2022-07-21 05:16:37,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:37,485 INFO L276 IsEmpty]: Start isEmpty. Operand 10994 states and 17420 transitions. [2022-07-21 05:16:37,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:37,490 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:37,490 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:37,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 05:16:37,490 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:37,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:37,491 INFO L85 PathProgramCache]: Analyzing trace with hash -1399414513, now seen corresponding path program 1 times [2022-07-21 05:16:37,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:37,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760960430] [2022-07-21 05:16:37,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:37,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:37,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:37,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:37,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:37,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:37,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:37,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:37,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:37,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:37,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:37,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:37,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:37,629 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:37,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:37,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760960430] [2022-07-21 05:16:37,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760960430] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:37,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:37,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:16:37,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985520993] [2022-07-21 05:16:37,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:37,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:16:37,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:37,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:16:37,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:16:37,632 INFO L87 Difference]: Start difference. First operand 10994 states and 17420 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:41,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:41,562 INFO L93 Difference]: Finished difference Result 39893 states and 64006 transitions. [2022-07-21 05:16:41,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:16:41,563 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:41,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:41,635 INFO L225 Difference]: With dead ends: 39893 [2022-07-21 05:16:41,636 INFO L226 Difference]: Without dead ends: 28918 [2022-07-21 05:16:41,663 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:16:41,663 INFO L413 NwaCegarLoop]: 930 mSDtfsCounter, 1459 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2881 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1477 SdHoareTripleChecker+Valid, 2754 SdHoareTripleChecker+Invalid, 2965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:41,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1477 Valid, 2754 Invalid, 2965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2881 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-21 05:16:41,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28918 states. [2022-07-21 05:16:42,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28918 to 21686. [2022-07-21 05:16:42,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21686 states, 19924 states have (on average 1.5658000401525798) internal successors, (31197), 19990 states have internal predecessors, (31197), 1307 states have call successors, (1307), 391 states have call predecessors, (1307), 454 states have return successors, (2098), 1368 states have call predecessors, (2098), 1305 states have call successors, (2098) [2022-07-21 05:16:42,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21686 states to 21686 states and 34602 transitions. [2022-07-21 05:16:42,914 INFO L78 Accepts]: Start accepts. Automaton has 21686 states and 34602 transitions. Word has length 167 [2022-07-21 05:16:42,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:42,915 INFO L495 AbstractCegarLoop]: Abstraction has 21686 states and 34602 transitions. [2022-07-21 05:16:42,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:42,915 INFO L276 IsEmpty]: Start isEmpty. Operand 21686 states and 34602 transitions. [2022-07-21 05:16:42,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:42,925 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:42,925 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:42,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 05:16:42,926 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:42,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:42,926 INFO L85 PathProgramCache]: Analyzing trace with hash 1107682961, now seen corresponding path program 1 times [2022-07-21 05:16:42,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:42,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620007623] [2022-07-21 05:16:42,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:42,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:42,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:42,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:42,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:42,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:42,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:43,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:43,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:43,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:43,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:43,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:43,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:43,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:43,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:43,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620007623] [2022-07-21 05:16:43,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620007623] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:43,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:43,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:16:43,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490062185] [2022-07-21 05:16:43,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:43,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:16:43,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:43,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:16:43,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:16:43,017 INFO L87 Difference]: Start difference. First operand 21686 states and 34602 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:48,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:16:48,789 INFO L93 Difference]: Finished difference Result 78811 states and 127290 transitions. [2022-07-21 05:16:48,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:16:48,789 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:16:48,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:16:48,982 INFO L225 Difference]: With dead ends: 78811 [2022-07-21 05:16:48,982 INFO L226 Difference]: Without dead ends: 57144 [2022-07-21 05:16:49,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:16:49,058 INFO L413 NwaCegarLoop]: 925 mSDtfsCounter, 1458 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2873 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2749 SdHoareTripleChecker+Invalid, 2957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-07-21 05:16:49,059 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 2749 Invalid, 2957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2873 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-07-21 05:16:49,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57144 states. [2022-07-21 05:16:51,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57144 to 43131. [2022-07-21 05:16:51,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43131 states, 39641 states have (on average 1.565424686561893) internal successors, (62055), 39771 states have internal predecessors, (62055), 2587 states have call successors, (2587), 775 states have call predecessors, (2587), 902 states have return successors, (4900), 2712 states have call predecessors, (4900), 2585 states have call successors, (4900) [2022-07-21 05:16:51,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43131 states to 43131 states and 69542 transitions. [2022-07-21 05:16:51,994 INFO L78 Accepts]: Start accepts. Automaton has 43131 states and 69542 transitions. Word has length 167 [2022-07-21 05:16:51,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:16:51,995 INFO L495 AbstractCegarLoop]: Abstraction has 43131 states and 69542 transitions. [2022-07-21 05:16:51,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:16:51,995 INFO L276 IsEmpty]: Start isEmpty. Operand 43131 states and 69542 transitions. [2022-07-21 05:16:52,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:16:52,014 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:16:52,014 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:16:52,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 05:16:52,014 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:16:52,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:16:52,015 INFO L85 PathProgramCache]: Analyzing trace with hash -1028200241, now seen corresponding path program 1 times [2022-07-21 05:16:52,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:16:52,015 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357299856] [2022-07-21 05:16:52,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:16:52,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:16:52,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:52,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:16:52,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:52,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:16:52,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:52,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:16:52,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:52,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:16:52,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:52,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:16:52,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:16:52,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:16:52,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:16:52,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357299856] [2022-07-21 05:16:52,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357299856] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:16:52,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:16:52,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:16:52,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894249648] [2022-07-21 05:16:52,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:16:52,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:16:52,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:16:52,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:16:52,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:16:52,129 INFO L87 Difference]: Start difference. First operand 43131 states and 69542 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:17:01,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:17:01,923 INFO L93 Difference]: Finished difference Result 156646 states and 255704 transitions. [2022-07-21 05:17:01,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:17:01,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:17:01,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:17:02,372 INFO L225 Difference]: With dead ends: 156646 [2022-07-21 05:17:02,372 INFO L226 Difference]: Without dead ends: 113534 [2022-07-21 05:17:02,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:17:02,503 INFO L413 NwaCegarLoop]: 920 mSDtfsCounter, 1457 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2865 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1475 SdHoareTripleChecker+Valid, 2744 SdHoareTripleChecker+Invalid, 2949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-21 05:17:02,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1475 Valid, 2744 Invalid, 2949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2865 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-21 05:17:02,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113534 states. [2022-07-21 05:17:07,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113534 to 86148. [2022-07-21 05:17:07,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86148 states, 79202 states have (on average 1.5651246180652003) internal successors, (123961), 79460 states have internal predecessors, (123961), 5147 states have call successors, (5147), 1543 states have call predecessors, (5147), 1798 states have return successors, (11962), 5400 states have call predecessors, (11962), 5145 states have call successors, (11962) [2022-07-21 05:17:07,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86148 states to 86148 states and 141070 transitions. [2022-07-21 05:17:07,974 INFO L78 Accepts]: Start accepts. Automaton has 86148 states and 141070 transitions. Word has length 167 [2022-07-21 05:17:07,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:17:07,975 INFO L495 AbstractCegarLoop]: Abstraction has 86148 states and 141070 transitions. [2022-07-21 05:17:07,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:17:07,975 INFO L276 IsEmpty]: Start isEmpty. Operand 86148 states and 141070 transitions. [2022-07-21 05:17:08,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:17:08,020 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:17:08,020 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:17:08,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 05:17:08,021 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:17:08,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:17:08,021 INFO L85 PathProgramCache]: Analyzing trace with hash -958552367, now seen corresponding path program 1 times [2022-07-21 05:17:08,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:17:08,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750889931] [2022-07-21 05:17:08,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:17:08,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:17:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:08,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:17:08,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:08,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:17:08,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:08,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:17:08,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:08,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:17:08,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:08,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:17:08,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:08,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:17:08,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:17:08,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750889931] [2022-07-21 05:17:08,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750889931] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:17:08,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:17:08,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:17:08,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024968978] [2022-07-21 05:17:08,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:17:08,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:17:08,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:17:08,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:17:08,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:17:08,141 INFO L87 Difference]: Start difference. First operand 86148 states and 141070 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:17:26,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 05:17:26,053 INFO L93 Difference]: Finished difference Result 312317 states and 518174 transitions. [2022-07-21 05:17:26,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 05:17:26,054 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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 167 [2022-07-21 05:17:26,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 05:17:27,141 INFO L225 Difference]: With dead ends: 312317 [2022-07-21 05:17:27,142 INFO L226 Difference]: Without dead ends: 226188 [2022-07-21 05:17:27,436 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 05:17:27,436 INFO L413 NwaCegarLoop]: 915 mSDtfsCounter, 1456 mSDsluCounter, 1824 mSDsCounter, 0 mSdLazyCounter, 2857 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1474 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 2941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-21 05:17:27,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1474 Valid, 2739 Invalid, 2941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2857 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-21 05:17:27,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226188 states. [2022-07-21 05:17:38,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226188 to 172437. [2022-07-21 05:17:38,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172437 states, 158579 states have (on average 1.5648667225799129) internal successors, (248155), 159093 states have internal predecessors, (248155), 10267 states have call successors, (10267), 3079 states have call predecessors, (10267), 3590 states have return successors, (30460), 10776 states have call predecessors, (30460), 10265 states have call successors, (30460) [2022-07-21 05:17:39,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172437 states to 172437 states and 288882 transitions. [2022-07-21 05:17:39,849 INFO L78 Accepts]: Start accepts. Automaton has 172437 states and 288882 transitions. Word has length 167 [2022-07-21 05:17:39,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 05:17:39,850 INFO L495 AbstractCegarLoop]: Abstraction has 172437 states and 288882 transitions. [2022-07-21 05:17:39,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-21 05:17:39,850 INFO L276 IsEmpty]: Start isEmpty. Operand 172437 states and 288882 transitions. [2022-07-21 05:17:39,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2022-07-21 05:17:39,924 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 05:17:39,924 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 05:17:39,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 05:17:39,925 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 05:17:39,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 05:17:39,925 INFO L85 PathProgramCache]: Analyzing trace with hash -540663665, now seen corresponding path program 1 times [2022-07-21 05:17:39,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 05:17:39,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386858684] [2022-07-21 05:17:39,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 05:17:39,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 05:17:39,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:39,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-07-21 05:17:39,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:39,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-21 05:17:39,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:40,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 05:17:40,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:40,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-21 05:17:40,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:40,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2022-07-21 05:17:40,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 05:17:40,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 05:17:40,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 05:17:40,042 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386858684] [2022-07-21 05:17:40,042 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386858684] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 05:17:40,042 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 05:17:40,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 05:17:40,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385167552] [2022-07-21 05:17:40,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 05:17:40,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 05:17:40,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 05:17:40,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 05:17:40,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 05:17:40,044 INFO L87 Difference]: Start difference. First operand 172437 states and 288882 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 5 states have internal predecessors, (156), 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)