./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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 64bit --witnessprinter.graph.data.programhash 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-20 01:08:24,014 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-20 01:08:24,015 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-20 01:08:24,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-20 01:08:24,042 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-20 01:08:24,043 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-20 01:08:24,048 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-20 01:08:24,053 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-20 01:08:24,055 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-20 01:08:24,059 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-20 01:08:24,060 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-20 01:08:24,062 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-20 01:08:24,062 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-20 01:08:24,064 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-20 01:08:24,066 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-20 01:08:24,068 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-20 01:08:24,069 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-20 01:08:24,070 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-20 01:08:24,073 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-20 01:08:24,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-20 01:08:24,080 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-20 01:08:24,081 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-20 01:08:24,082 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-20 01:08:24,083 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-20 01:08:24,084 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-20 01:08:24,090 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-20 01:08:24,091 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-20 01:08:24,091 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-20 01:08:24,093 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-20 01:08:24,093 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-20 01:08:24,094 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-20 01:08:24,094 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-20 01:08:24,096 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-20 01:08:24,096 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-20 01:08:24,098 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-20 01:08:24,099 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-20 01:08:24,099 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-20 01:08:24,099 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-20 01:08:24,100 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-20 01:08:24,100 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-20 01:08:24,101 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-20 01:08:24,102 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-20 01:08:24,103 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-07-20 01:08:24,138 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-20 01:08:24,139 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-20 01:08:24,139 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-20 01:08:24,139 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-20 01:08:24,140 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-20 01:08:24,140 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-20 01:08:24,141 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-20 01:08:24,141 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-20 01:08:24,141 INFO L138 SettingsManager]: * Use SBE=true [2022-07-20 01:08:24,142 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-20 01:08:24,142 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-20 01:08:24,142 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-20 01:08:24,142 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-20 01:08:24,143 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-20 01:08:24,143 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-20 01:08:24,143 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-20 01:08:24,143 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-20 01:08:24,144 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-20 01:08:24,144 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-20 01:08:24,144 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-20 01:08:24,144 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-20 01:08:24,144 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:08:24,145 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-20 01:08:24,145 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-20 01:08:24,145 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-20 01:08:24,145 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-20 01:08:24,146 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-20 01:08:24,146 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-20 01:08:24,146 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-20 01:08:24,146 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-20 01:08:24,147 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e [2022-07-20 01:08:24,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-20 01:08:24,405 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-20 01:08:24,407 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-20 01:08:24,408 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-20 01:08:24,409 INFO L275 PluginConnector]: CDTParser initialized [2022-07-20 01:08:24,410 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2022-07-20 01:08:24,462 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5574d8e2/9a4b817cb63c4e80bb51307cc81f99d4/FLAG19feb1c97 [2022-07-20 01:08:25,145 INFO L306 CDTParser]: Found 1 translation units. [2022-07-20 01:08:25,146 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2022-07-20 01:08:25,208 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5574d8e2/9a4b817cb63c4e80bb51307cc81f99d4/FLAG19feb1c97 [2022-07-20 01:08:25,712 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e5574d8e2/9a4b817cb63c4e80bb51307cc81f99d4 [2022-07-20 01:08:25,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-20 01:08:25,716 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-20 01:08:25,717 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-20 01:08:25,717 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-20 01:08:25,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-20 01:08:25,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:08:25" (1/1) ... [2022-07-20 01:08:25,723 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@781c4851 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:25, skipping insertion in model container [2022-07-20 01:08:25,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.07 01:08:25" (1/1) ... [2022-07-20 01:08:25,729 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-20 01:08:25,822 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-20 01:08:27,762 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/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2022-07-20 01:08:27,817 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:08:27,843 INFO L203 MainTranslator]: Completed pre-run [2022-07-20 01:08:28,156 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/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2022-07-20 01:08:28,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-20 01:08:28,257 INFO L208 MainTranslator]: Completed translation [2022-07-20 01:08:28,259 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28 WrapperNode [2022-07-20 01:08:28,259 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-20 01:08:28,261 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-20 01:08:28,262 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-20 01:08:28,262 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-20 01:08:28,268 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,349 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,472 INFO L137 Inliner]: procedures = 228, calls = 2012, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 2912 [2022-07-20 01:08:28,472 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-20 01:08:28,473 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-20 01:08:28,473 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-20 01:08:28,474 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-20 01:08:28,482 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,483 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,511 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,511 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,604 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,624 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,645 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,666 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-20 01:08:28,667 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-20 01:08:28,667 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-20 01:08:28,667 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-20 01:08:28,669 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (1/1) ... [2022-07-20 01:08:28,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-20 01:08:28,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:08:28,703 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-20 01:08:28,719 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-20 01:08:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2022-07-20 01:08:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2022-07-20 01:08:28,748 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2022-07-20 01:08:28,748 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2022-07-20 01:08:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2022-07-20 01:08:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2022-07-20 01:08:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-07-20 01:08:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-07-20 01:08:28,749 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-07-20 01:08:28,749 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-07-20 01:08:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-07-20 01:08:28,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-07-20 01:08:28,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-07-20 01:08:28,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-07-20 01:08:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2022-07-20 01:08:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2022-07-20 01:08:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2022-07-20 01:08:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2022-07-20 01:08:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2022-07-20 01:08:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2022-07-20 01:08:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-07-20 01:08:28,752 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-07-20 01:08:28,752 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2022-07-20 01:08:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2022-07-20 01:08:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-07-20 01:08:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-07-20 01:08:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-20 01:08:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-20 01:08:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2022-07-20 01:08:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2022-07-20 01:08:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-07-20 01:08:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-07-20 01:08:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2022-07-20 01:08:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2022-07-20 01:08:28,753 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2022-07-20 01:08:28,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2022-07-20 01:08:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-07-20 01:08:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-07-20 01:08:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2022-07-20 01:08:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2022-07-20 01:08:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-20 01:08:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-07-20 01:08:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-07-20 01:08:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-07-20 01:08:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-07-20 01:08:28,754 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-07-20 01:08:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-20 01:08:28,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-07-20 01:08:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-07-20 01:08:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-07-20 01:08:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2022-07-20 01:08:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2022-07-20 01:08:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2022-07-20 01:08:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2022-07-20 01:08:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-07-20 01:08:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-07-20 01:08:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-07-20 01:08:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-07-20 01:08:28,755 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2022-07-20 01:08:28,755 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2022-07-20 01:08:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2022-07-20 01:08:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2022-07-20 01:08:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2022-07-20 01:08:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2022-07-20 01:08:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-20 01:08:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2022-07-20 01:08:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2022-07-20 01:08:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-07-20 01:08:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-07-20 01:08:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-07-20 01:08:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-07-20 01:08:28,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-07-20 01:08:28,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-07-20 01:08:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2022-07-20 01:08:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2022-07-20 01:08:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-07-20 01:08:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-07-20 01:08:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-07-20 01:08:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-07-20 01:08:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-07-20 01:08:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-07-20 01:08:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2022-07-20 01:08:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2022-07-20 01:08:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-20 01:08:28,757 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2022-07-20 01:08:28,757 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2022-07-20 01:08:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-07-20 01:08:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-07-20 01:08:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2022-07-20 01:08:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2022-07-20 01:08:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-07-20 01:08:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-07-20 01:08:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-07-20 01:08:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-07-20 01:08:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-20 01:08:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-07-20 01:08:28,758 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-07-20 01:08:28,758 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-07-20 01:08:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-07-20 01:08:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-07-20 01:08:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-07-20 01:08:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-20 01:08:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2022-07-20 01:08:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2022-07-20 01:08:28,759 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2022-07-20 01:08:28,759 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2022-07-20 01:08:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-07-20 01:08:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-07-20 01:08:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-07-20 01:08:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-07-20 01:08:28,760 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-07-20 01:08:28,760 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2022-07-20 01:08:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2022-07-20 01:08:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2022-07-20 01:08:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2022-07-20 01:08:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2022-07-20 01:08:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2022-07-20 01:08:28,761 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2022-07-20 01:08:28,761 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2022-07-20 01:08:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2022-07-20 01:08:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2022-07-20 01:08:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-07-20 01:08:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-07-20 01:08:28,762 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2022-07-20 01:08:28,762 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2022-07-20 01:08:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-07-20 01:08:28,763 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-07-20 01:08:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-07-20 01:08:28,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-07-20 01:08:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-20 01:08:28,763 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-07-20 01:08:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-07-20 01:08:28,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-20 01:08:28,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-20 01:08:29,289 INFO L234 CfgBuilder]: Building ICFG [2022-07-20 01:08:29,292 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-20 01:08:30,351 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-07-20 01:08:32,071 INFO L275 CfgBuilder]: Performing block encoding [2022-07-20 01:08:32,088 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-20 01:08:32,088 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-20 01:08:32,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:08:32 BoogieIcfgContainer [2022-07-20 01:08:32,092 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-20 01:08:32,094 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-20 01:08:32,094 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-20 01:08:32,097 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-20 01:08:32,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.07 01:08:25" (1/3) ... [2022-07-20 01:08:32,098 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e4389f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:08:32, skipping insertion in model container [2022-07-20 01:08:32,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.07 01:08:28" (2/3) ... [2022-07-20 01:08:32,100 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53e4389f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.07 01:08:32, skipping insertion in model container [2022-07-20 01:08:32,100 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.07 01:08:32" (3/3) ... [2022-07-20 01:08:32,102 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2022-07-20 01:08:32,115 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-20 01:08:32,116 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-20 01:08:32,202 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-20 01:08:32,215 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@7159c07d, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6538083d [2022-07-20 01:08:32,215 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-20 01:08:32,224 INFO L276 IsEmpty]: Start isEmpty. Operand has 1020 states, 692 states have (on average 1.3482658959537572) internal successors, (933), 726 states have internal predecessors, (933), 266 states have call successors, (266), 61 states have call predecessors, (266), 60 states have return successors, (260), 254 states have call predecessors, (260), 260 states have call successors, (260) [2022-07-20 01:08:32,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-20 01:08:32,234 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:32,235 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-20 01:08:32,235 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:32,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:32,240 INFO L85 PathProgramCache]: Analyzing trace with hash 982112823, now seen corresponding path program 1 times [2022-07-20 01:08:32,248 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:08:32,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110157473] [2022-07-20 01:08:32,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:32,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:08:32,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:08:32,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:32,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:32,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:08:32,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:32,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:32,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:08:32,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:32,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:32,969 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-20 01:08:32,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:08:32,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110157473] [2022-07-20 01:08:32,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110157473] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:32,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:32,971 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-20 01:08:32,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131283238] [2022-07-20 01:08:32,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:32,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-20 01:08:32,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:08:33,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-20 01:08:33,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:08:33,014 INFO L87 Difference]: Start difference. First operand has 1020 states, 692 states have (on average 1.3482658959537572) internal successors, (933), 726 states have internal predecessors, (933), 266 states have call successors, (266), 61 states have call predecessors, (266), 60 states have return successors, (260), 254 states have call predecessors, (260), 260 states have call successors, (260) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-20 01:08:35,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:35,104 INFO L93 Difference]: Finished difference Result 2062 states and 2974 transitions. [2022-07-20 01:08:35,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-20 01:08:35,107 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 63 [2022-07-20 01:08:35,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:35,133 INFO L225 Difference]: With dead ends: 2062 [2022-07-20 01:08:35,133 INFO L226 Difference]: Without dead ends: 1030 [2022-07-20 01:08:35,146 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-20 01:08:35,148 INFO L413 NwaCegarLoop]: 1399 mSDtfsCounter, 328 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 392 mSolverCounterSat, 553 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 346 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 945 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 553 IncrementalHoareTripleChecker+Valid, 392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-20 01:08:35,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [346 Valid, 2092 Invalid, 945 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [553 Valid, 392 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-20 01:08:35,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2022-07-20 01:08:35,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 1003. [2022-07-20 01:08:35,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1003 states, 683 states have (on average 1.3250366032210834) internal successors, (905), 709 states have internal predecessors, (905), 260 states have call successors, (260), 60 states have call predecessors, (260), 59 states have return successors, (259), 253 states have call predecessors, (259), 259 states have call successors, (259) [2022-07-20 01:08:35,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1003 states to 1003 states and 1424 transitions. [2022-07-20 01:08:35,324 INFO L78 Accepts]: Start accepts. Automaton has 1003 states and 1424 transitions. Word has length 63 [2022-07-20 01:08:35,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:35,325 INFO L495 AbstractCegarLoop]: Abstraction has 1003 states and 1424 transitions. [2022-07-20 01:08:35,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-20 01:08:35,325 INFO L276 IsEmpty]: Start isEmpty. Operand 1003 states and 1424 transitions. [2022-07-20 01:08:35,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2022-07-20 01:08:35,332 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:35,332 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-20 01:08:35,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-20 01:08:35,333 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:35,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:35,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1308437617, now seen corresponding path program 1 times [2022-07-20 01:08:35,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:08:35,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232248888] [2022-07-20 01:08:35,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:35,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:08:35,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:08:35,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:35,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:08:35,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:35,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:35,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:08:35,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:35,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:35,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:35,612 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-20 01:08:35,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:08:35,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232248888] [2022-07-20 01:08:35,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232248888] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:35,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:35,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:08:35,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888562770] [2022-07-20 01:08:35,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:35,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:08:35,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:08:35,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:08:35,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:08:35,617 INFO L87 Difference]: Start difference. First operand 1003 states and 1424 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-20 01:08:38,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:38,434 INFO L93 Difference]: Finished difference Result 2697 states and 3834 transitions. [2022-07-20 01:08:38,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 01:08:38,435 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 63 [2022-07-20 01:08:38,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:38,452 INFO L225 Difference]: With dead ends: 2697 [2022-07-20 01:08:38,452 INFO L226 Difference]: Without dead ends: 1703 [2022-07-20 01:08:38,458 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-20 01:08:38,463 INFO L413 NwaCegarLoop]: 1568 mSDtfsCounter, 1309 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 927 mSolverCounterSat, 917 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1448 SdHoareTripleChecker+Valid, 3331 SdHoareTripleChecker+Invalid, 1844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 917 IncrementalHoareTripleChecker+Valid, 927 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-20 01:08:38,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1448 Valid, 3331 Invalid, 1844 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [917 Valid, 927 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-20 01:08:38,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2022-07-20 01:08:38,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1650. [2022-07-20 01:08:38,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1650 states, 1136 states have (on average 1.3397887323943662) internal successors, (1522), 1186 states have internal predecessors, (1522), 413 states have call successors, (413), 101 states have call predecessors, (413), 100 states have return successors, (412), 400 states have call predecessors, (412), 412 states have call successors, (412) [2022-07-20 01:08:38,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1650 states to 1650 states and 2347 transitions. [2022-07-20 01:08:38,573 INFO L78 Accepts]: Start accepts. Automaton has 1650 states and 2347 transitions. Word has length 63 [2022-07-20 01:08:38,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:38,574 INFO L495 AbstractCegarLoop]: Abstraction has 1650 states and 2347 transitions. [2022-07-20 01:08:38,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-20 01:08:38,575 INFO L276 IsEmpty]: Start isEmpty. Operand 1650 states and 2347 transitions. [2022-07-20 01:08:38,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-07-20 01:08:38,583 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:38,583 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:08:38,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-20 01:08:38,584 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:38,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:38,585 INFO L85 PathProgramCache]: Analyzing trace with hash 866229186, now seen corresponding path program 1 times [2022-07-20 01:08:38,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:08:38,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372301081] [2022-07-20 01:08:38,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:38,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:08:38,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:08:38,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:38,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:38,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:08:38,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:38,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:38,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:08:38,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:38,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-20 01:08:38,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:38,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:38,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:38,922 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-07-20 01:08:38,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:08:38,923 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372301081] [2022-07-20 01:08:38,923 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372301081] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:38,924 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:38,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:08:38,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991452682] [2022-07-20 01:08:38,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:38,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:08:38,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:08:38,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:08:38,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:08:38,926 INFO L87 Difference]: Start difference. First operand 1650 states and 2347 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-20 01:08:41,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:41,868 INFO L93 Difference]: Finished difference Result 3331 states and 4744 transitions. [2022-07-20 01:08:41,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-20 01:08:41,870 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 93 [2022-07-20 01:08:41,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:41,883 INFO L225 Difference]: With dead ends: 3331 [2022-07-20 01:08:41,883 INFO L226 Difference]: Without dead ends: 1699 [2022-07-20 01:08:41,892 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:08:41,899 INFO L413 NwaCegarLoop]: 1377 mSDtfsCounter, 171 mSDsluCounter, 2367 mSDsCounter, 0 mSdLazyCounter, 1118 mSolverCounterSat, 269 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 3744 SdHoareTripleChecker+Invalid, 1387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 269 IncrementalHoareTripleChecker+Valid, 1118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:08:41,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 3744 Invalid, 1387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [269 Valid, 1118 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-07-20 01:08:41,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1699 states. [2022-07-20 01:08:41,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1699 to 1650. [2022-07-20 01:08:41,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1650 states, 1136 states have (on average 1.3389084507042253) internal successors, (1521), 1186 states have internal predecessors, (1521), 413 states have call successors, (413), 101 states have call predecessors, (413), 100 states have return successors, (412), 400 states have call predecessors, (412), 412 states have call successors, (412) [2022-07-20 01:08:41,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1650 states to 1650 states and 2346 transitions. [2022-07-20 01:08:41,971 INFO L78 Accepts]: Start accepts. Automaton has 1650 states and 2346 transitions. Word has length 93 [2022-07-20 01:08:41,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:41,974 INFO L495 AbstractCegarLoop]: Abstraction has 1650 states and 2346 transitions. [2022-07-20 01:08:41,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-07-20 01:08:41,974 INFO L276 IsEmpty]: Start isEmpty. Operand 1650 states and 2346 transitions. [2022-07-20 01:08:41,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-07-20 01:08:41,978 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:41,979 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:08:41,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-20 01:08:41,980 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:41,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:41,981 INFO L85 PathProgramCache]: Analyzing trace with hash 324092267, now seen corresponding path program 1 times [2022-07-20 01:08:41,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:08:41,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787076351] [2022-07-20 01:08:41,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:41,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:08:42,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:08:42,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:42,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:42,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:08:42,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:42,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:42,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:08:42,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:42,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:42,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-20 01:08:42,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:42,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:42,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:08:42,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:42,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:42,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:42,372 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2022-07-20 01:08:42,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:08:42,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787076351] [2022-07-20 01:08:42,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787076351] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:42,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:42,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-20 01:08:42,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462158108] [2022-07-20 01:08:42,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:42,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-20 01:08:42,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:08:42,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-20 01:08:42,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-20 01:08:42,375 INFO L87 Difference]: Start difference. First operand 1650 states and 2346 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-20 01:08:45,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:45,072 INFO L93 Difference]: Finished difference Result 1738 states and 2451 transitions. [2022-07-20 01:08:45,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-20 01:08:45,073 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2022-07-20 01:08:45,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:45,084 INFO L225 Difference]: With dead ends: 1738 [2022-07-20 01:08:45,084 INFO L226 Difference]: Without dead ends: 1735 [2022-07-20 01:08:45,086 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-20 01:08:45,087 INFO L413 NwaCegarLoop]: 1391 mSDtfsCounter, 556 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 1024 mSolverCounterSat, 310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 616 SdHoareTripleChecker+Valid, 3409 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 310 IncrementalHoareTripleChecker+Valid, 1024 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-07-20 01:08:45,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [616 Valid, 3409 Invalid, 1334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [310 Valid, 1024 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-07-20 01:08:45,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1735 states. [2022-07-20 01:08:45,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1735 to 1684. [2022-07-20 01:08:45,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1684 states, 1159 states have (on average 1.3330457290767903) internal successors, (1545), 1209 states have internal predecessors, (1545), 416 states have call successors, (416), 109 states have call predecessors, (416), 108 states have return successors, (415), 403 states have call predecessors, (415), 415 states have call successors, (415) [2022-07-20 01:08:45,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1684 states to 1684 states and 2376 transitions. [2022-07-20 01:08:45,153 INFO L78 Accepts]: Start accepts. Automaton has 1684 states and 2376 transitions. Word has length 110 [2022-07-20 01:08:45,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:45,154 INFO L495 AbstractCegarLoop]: Abstraction has 1684 states and 2376 transitions. [2022-07-20 01:08:45,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-20 01:08:45,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1684 states and 2376 transitions. [2022-07-20 01:08:45,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-07-20 01:08:45,157 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:45,157 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:08:45,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-20 01:08:45,157 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:45,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:45,158 INFO L85 PathProgramCache]: Analyzing trace with hash 647215035, now seen corresponding path program 1 times [2022-07-20 01:08:45,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:08:45,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045169487] [2022-07-20 01:08:45,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:45,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:08:45,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:08:45,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:45,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:45,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:08:45,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:45,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:45,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:08:45,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:45,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:45,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-07-20 01:08:45,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-07-20 01:08:45,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:45,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:08:45,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 01:08:45,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:45,482 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:08:45,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:08:45,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045169487] [2022-07-20 01:08:45,482 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045169487] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:45,482 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:45,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-20 01:08:45,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886531722] [2022-07-20 01:08:45,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:45,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-20 01:08:45,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:08:45,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-20 01:08:45,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:08:45,485 INFO L87 Difference]: Start difference. First operand 1684 states and 2376 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-20 01:08:52,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:52,279 INFO L93 Difference]: Finished difference Result 5164 states and 7313 transitions. [2022-07-20 01:08:52,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-20 01:08:52,280 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 108 [2022-07-20 01:08:52,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:52,300 INFO L225 Difference]: With dead ends: 5164 [2022-07-20 01:08:52,301 INFO L226 Difference]: Without dead ends: 3503 [2022-07-20 01:08:52,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-07-20 01:08:52,311 INFO L413 NwaCegarLoop]: 1380 mSDtfsCounter, 2363 mSDsluCounter, 3074 mSDsCounter, 0 mSdLazyCounter, 5341 mSolverCounterSat, 1654 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2612 SdHoareTripleChecker+Valid, 4454 SdHoareTripleChecker+Invalid, 6995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1654 IncrementalHoareTripleChecker+Valid, 5341 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2022-07-20 01:08:52,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2612 Valid, 4454 Invalid, 6995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1654 Valid, 5341 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2022-07-20 01:08:52,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3503 states. [2022-07-20 01:08:52,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3503 to 3378. [2022-07-20 01:08:52,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3378 states, 2316 states have (on average 1.3320379965457685) internal successors, (3085), 2426 states have internal predecessors, (3085), 844 states have call successors, (844), 216 states have call predecessors, (844), 217 states have return successors, (850), 811 states have call predecessors, (850), 843 states have call successors, (850) [2022-07-20 01:08:52,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3378 states to 3378 states and 4779 transitions. [2022-07-20 01:08:52,474 INFO L78 Accepts]: Start accepts. Automaton has 3378 states and 4779 transitions. Word has length 108 [2022-07-20 01:08:52,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:52,474 INFO L495 AbstractCegarLoop]: Abstraction has 3378 states and 4779 transitions. [2022-07-20 01:08:52,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-20 01:08:52,475 INFO L276 IsEmpty]: Start isEmpty. Operand 3378 states and 4779 transitions. [2022-07-20 01:08:52,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-07-20 01:08:52,478 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:52,479 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:08:52,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-20 01:08:52,479 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:52,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:52,480 INFO L85 PathProgramCache]: Analyzing trace with hash 2050401391, now seen corresponding path program 1 times [2022-07-20 01:08:52,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:08:52,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419788004] [2022-07-20 01:08:52,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:52,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:08:52,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:08:52,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:52,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:52,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:08:52,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:52,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:52,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:08:52,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:52,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:52,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-07-20 01:08:52,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-20 01:08:52,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:52,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-07-20 01:08:52,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-20 01:08:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:52,764 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:08:52,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:08:52,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419788004] [2022-07-20 01:08:52,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419788004] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:08:52,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:08:52,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-20 01:08:52,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603652861] [2022-07-20 01:08:52,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:08:52,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-20 01:08:52,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:08:52,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-20 01:08:52,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:08:52,768 INFO L87 Difference]: Start difference. First operand 3378 states and 4779 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-20 01:08:59,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:08:59,245 INFO L93 Difference]: Finished difference Result 10334 states and 14644 transitions. [2022-07-20 01:08:59,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-20 01:08:59,246 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 109 [2022-07-20 01:08:59,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:08:59,293 INFO L225 Difference]: With dead ends: 10334 [2022-07-20 01:08:59,294 INFO L226 Difference]: Without dead ends: 6979 [2022-07-20 01:08:59,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-07-20 01:08:59,317 INFO L413 NwaCegarLoop]: 1456 mSDtfsCounter, 2350 mSDsluCounter, 3329 mSDsCounter, 0 mSdLazyCounter, 5379 mSolverCounterSat, 1569 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2600 SdHoareTripleChecker+Valid, 4785 SdHoareTripleChecker+Invalid, 6948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1569 IncrementalHoareTripleChecker+Valid, 5379 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:08:59,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2600 Valid, 4785 Invalid, 6948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1569 Valid, 5379 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2022-07-20 01:08:59,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6979 states. [2022-07-20 01:08:59,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6979 to 6736. [2022-07-20 01:08:59,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6736 states, 4622 states have (on average 1.331674599740372) internal successors, (6155), 4840 states have internal predecessors, (6155), 1680 states have call successors, (1680), 430 states have call predecessors, (1680), 433 states have return successors, (1705), 1617 states have call predecessors, (1705), 1679 states have call successors, (1705) [2022-07-20 01:08:59,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6736 states to 6736 states and 9540 transitions. [2022-07-20 01:08:59,728 INFO L78 Accepts]: Start accepts. Automaton has 6736 states and 9540 transitions. Word has length 109 [2022-07-20 01:08:59,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:08:59,730 INFO L495 AbstractCegarLoop]: Abstraction has 6736 states and 9540 transitions. [2022-07-20 01:08:59,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-20 01:08:59,731 INFO L276 IsEmpty]: Start isEmpty. Operand 6736 states and 9540 transitions. [2022-07-20 01:08:59,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-07-20 01:08:59,733 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:08:59,734 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:08:59,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-20 01:08:59,734 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:08:59,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:08:59,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1782059666, now seen corresponding path program 1 times [2022-07-20 01:08:59,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:08:59,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549684058] [2022-07-20 01:08:59,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:08:59,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:08:59,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:59,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:08:59,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:59,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:59,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:59,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:08:59,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:59,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:08:59,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:59,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:08:59,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:08:59,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:08:59,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:00,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:00,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:00,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:00,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:00,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-07-20 01:09:00,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:00,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-20 01:09:00,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:00,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:00,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:00,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-20 01:09:00,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:00,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-20 01:09:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:00,055 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:00,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:09:00,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549684058] [2022-07-20 01:09:00,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549684058] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:00,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:09:00,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-20 01:09:00,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284655039] [2022-07-20 01:09:00,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:00,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-20 01:09:00,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:09:00,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-20 01:09:00,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:09:00,058 INFO L87 Difference]: Start difference. First operand 6736 states and 9540 transitions. Second operand has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-20 01:09:06,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:06,162 INFO L93 Difference]: Finished difference Result 20658 states and 29280 transitions. [2022-07-20 01:09:06,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-20 01:09:06,162 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 111 [2022-07-20 01:09:06,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:06,251 INFO L225 Difference]: With dead ends: 20658 [2022-07-20 01:09:06,252 INFO L226 Difference]: Without dead ends: 13945 [2022-07-20 01:09:06,293 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-07-20 01:09:06,294 INFO L413 NwaCegarLoop]: 1387 mSDtfsCounter, 2352 mSDsluCounter, 3085 mSDsCounter, 0 mSdLazyCounter, 5355 mSolverCounterSat, 1637 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2602 SdHoareTripleChecker+Valid, 4472 SdHoareTripleChecker+Invalid, 6992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1637 IncrementalHoareTripleChecker+Valid, 5355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:09:06,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2602 Valid, 4472 Invalid, 6992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1637 Valid, 5355 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2022-07-20 01:09:06,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13945 states. [2022-07-20 01:09:06,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13945 to 13462. [2022-07-20 01:09:06,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13462 states, 9244 states have (on average 1.331133708351363) internal successors, (12305), 9676 states have internal predecessors, (12305), 3350 states have call successors, (3350), 860 states have call predecessors, (3350), 867 states have return successors, (3430), 3229 states have call predecessors, (3430), 3349 states have call successors, (3430) [2022-07-20 01:09:06,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13462 states to 13462 states and 19085 transitions. [2022-07-20 01:09:06,963 INFO L78 Accepts]: Start accepts. Automaton has 13462 states and 19085 transitions. Word has length 111 [2022-07-20 01:09:06,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:06,964 INFO L495 AbstractCegarLoop]: Abstraction has 13462 states and 19085 transitions. [2022-07-20 01:09:06,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.25) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-20 01:09:06,964 INFO L276 IsEmpty]: Start isEmpty. Operand 13462 states and 19085 transitions. [2022-07-20 01:09:06,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-07-20 01:09:06,969 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:06,969 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:09:06,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-20 01:09:06,969 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:06,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:06,970 INFO L85 PathProgramCache]: Analyzing trace with hash -1194853762, now seen corresponding path program 1 times [2022-07-20 01:09:06,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:09:06,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369661372] [2022-07-20 01:09:06,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:06,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:09:07,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:09:07,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:07,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:07,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:09:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:07,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:07,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:09:07,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:07,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:07,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-20 01:09:07,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-20 01:09:07,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:07,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 01:09:07,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-20 01:09:07,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:07,219 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:07,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:09:07,220 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369661372] [2022-07-20 01:09:07,220 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369661372] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:07,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:09:07,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-20 01:09:07,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986484902] [2022-07-20 01:09:07,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:07,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-20 01:09:07,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:09:07,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-20 01:09:07,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-20 01:09:07,222 INFO L87 Difference]: Start difference. First operand 13462 states and 19085 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-20 01:09:12,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:12,820 INFO L93 Difference]: Finished difference Result 40185 states and 56953 transitions. [2022-07-20 01:09:12,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-20 01:09:12,821 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 110 [2022-07-20 01:09:12,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:12,980 INFO L225 Difference]: With dead ends: 40185 [2022-07-20 01:09:12,981 INFO L226 Difference]: Without dead ends: 26746 [2022-07-20 01:09:13,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2022-07-20 01:09:13,047 INFO L413 NwaCegarLoop]: 1383 mSDtfsCounter, 2665 mSDsluCounter, 2692 mSDsCounter, 0 mSdLazyCounter, 4478 mSolverCounterSat, 2189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2915 SdHoareTripleChecker+Valid, 4075 SdHoareTripleChecker+Invalid, 6667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2189 IncrementalHoareTripleChecker+Valid, 4478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-07-20 01:09:13,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2915 Valid, 4075 Invalid, 6667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2189 Valid, 4478 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2022-07-20 01:09:13,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26746 states. [2022-07-20 01:09:14,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26746 to 25833. [2022-07-20 01:09:14,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25833 states, 17752 states have (on average 1.3287516899504281) internal successors, (23588), 18560 states have internal predecessors, (23588), 6403 states have call successors, (6403), 1662 states have call predecessors, (6403), 1677 states have return successors, (6631), 6182 states have call predecessors, (6631), 6402 states have call successors, (6631) [2022-07-20 01:09:14,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25833 states to 25833 states and 36622 transitions. [2022-07-20 01:09:14,393 INFO L78 Accepts]: Start accepts. Automaton has 25833 states and 36622 transitions. Word has length 110 [2022-07-20 01:09:14,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:14,394 INFO L495 AbstractCegarLoop]: Abstraction has 25833 states and 36622 transitions. [2022-07-20 01:09:14,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 4 states have internal predecessors, (57), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-20 01:09:14,394 INFO L276 IsEmpty]: Start isEmpty. Operand 25833 states and 36622 transitions. [2022-07-20 01:09:14,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-07-20 01:09:14,397 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:14,397 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:09:14,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-20 01:09:14,398 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:14,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:14,398 INFO L85 PathProgramCache]: Analyzing trace with hash 528683235, now seen corresponding path program 1 times [2022-07-20 01:09:14,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:09:14,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1485946298] [2022-07-20 01:09:14,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:14,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:09:14,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:09:14,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:14,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:09:14,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:14,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:14,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:09:14,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:14,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-07-20 01:09:14,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-07-20 01:09:14,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-07-20 01:09:14,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:14,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-07-20 01:09:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-07-20 01:09:14,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:14,730 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2022-07-20 01:09:14,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:09:14,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1485946298] [2022-07-20 01:09:14,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1485946298] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:09:14,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327997540] [2022-07-20 01:09:14,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:14,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:09:14,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:09:14,739 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 01:09:14,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-20 01:09:15,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:15,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 3066 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 01:09:15,536 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:15,634 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:15,635 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:15,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327997540] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:15,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 01:09:15,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-07-20 01:09:15,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488737371] [2022-07-20 01:09:15,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:15,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 01:09:15,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:09:15,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 01:09:15,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2022-07-20 01:09:15,637 INFO L87 Difference]: Start difference. First operand 25833 states and 36622 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-20 01:09:16,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:16,837 INFO L93 Difference]: Finished difference Result 64365 states and 91250 transitions. [2022-07-20 01:09:16,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-20 01:09:16,837 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 121 [2022-07-20 01:09:16,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:17,258 INFO L225 Difference]: With dead ends: 64365 [2022-07-20 01:09:17,259 INFO L226 Difference]: Without dead ends: 38555 [2022-07-20 01:09:17,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2022-07-20 01:09:17,373 INFO L413 NwaCegarLoop]: 2340 mSDtfsCounter, 1445 mSDsluCounter, 10760 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 13100 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:09:17,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 13100 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 01:09:17,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38555 states. [2022-07-20 01:09:18,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38555 to 34251. [2022-07-20 01:09:18,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34251 states, 23586 states have (on average 1.326210463834478) internal successors, (31280), 24614 states have internal predecessors, (31280), 8428 states have call successors, (8428), 2197 states have call predecessors, (8428), 2236 states have return successors, (8863), 8153 states have call predecessors, (8863), 8427 states have call successors, (8863) [2022-07-20 01:09:19,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34251 states to 34251 states and 48571 transitions. [2022-07-20 01:09:19,269 INFO L78 Accepts]: Start accepts. Automaton has 34251 states and 48571 transitions. Word has length 121 [2022-07-20 01:09:19,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:19,270 INFO L495 AbstractCegarLoop]: Abstraction has 34251 states and 48571 transitions. [2022-07-20 01:09:19,270 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 5 states have internal predecessors, (66), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-20 01:09:19,270 INFO L276 IsEmpty]: Start isEmpty. Operand 34251 states and 48571 transitions. [2022-07-20 01:09:19,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-07-20 01:09:19,273 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:19,274 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:09:19,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-20 01:09:19,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:09:19,500 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:19,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:19,500 INFO L85 PathProgramCache]: Analyzing trace with hash 166828212, now seen corresponding path program 1 times [2022-07-20 01:09:19,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:09:19,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600547370] [2022-07-20 01:09:19,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:19,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:09:19,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:09:19,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:19,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:09:19,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:19,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:19,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:09:19,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:19,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-20 01:09:19,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-07-20 01:09:19,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-20 01:09:19,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:19,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-07-20 01:09:19,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-07-20 01:09:19,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:19,876 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:19,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:09:19,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600547370] [2022-07-20 01:09:19,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600547370] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:09:19,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843919166] [2022-07-20 01:09:19,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:19,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:09:19,878 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:09:19,879 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 01:09:19,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-20 01:09:20,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:20,641 INFO L263 TraceCheckSpWp]: Trace formula consists of 3068 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 01:09:20,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:20,741 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:20,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:20,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843919166] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:20,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 01:09:20,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-07-20 01:09:20,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139581601] [2022-07-20 01:09:20,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:20,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 01:09:20,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:09:20,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 01:09:20,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-07-20 01:09:20,744 INFO L87 Difference]: Start difference. First operand 34251 states and 48571 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-20 01:09:22,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:22,278 INFO L93 Difference]: Finished difference Result 85316 states and 120976 transitions. [2022-07-20 01:09:22,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-20 01:09:22,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 122 [2022-07-20 01:09:22,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:22,878 INFO L225 Difference]: With dead ends: 85316 [2022-07-20 01:09:22,878 INFO L226 Difference]: Without dead ends: 51088 [2022-07-20 01:09:23,009 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2022-07-20 01:09:23,009 INFO L413 NwaCegarLoop]: 2417 mSDtfsCounter, 1445 mSDsluCounter, 11056 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 13473 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:09:23,011 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 13473 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 01:09:23,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51088 states. [2022-07-20 01:09:24,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51088 to 42709. [2022-07-20 01:09:24,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42709 states, 29444 states have (on average 1.3244124439614182) internal successors, (38996), 30716 states have internal predecessors, (38996), 10453 states have call successors, (10453), 2732 states have call predecessors, (10453), 2811 states have return successors, (11103), 10116 states have call predecessors, (11103), 10452 states have call successors, (11103) [2022-07-20 01:09:25,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42709 states to 42709 states and 60552 transitions. [2022-07-20 01:09:25,101 INFO L78 Accepts]: Start accepts. Automaton has 42709 states and 60552 transitions. Word has length 122 [2022-07-20 01:09:25,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:25,101 INFO L495 AbstractCegarLoop]: Abstraction has 42709 states and 60552 transitions. [2022-07-20 01:09:25,102 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-20 01:09:25,102 INFO L276 IsEmpty]: Start isEmpty. Operand 42709 states and 60552 transitions. [2022-07-20 01:09:25,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2022-07-20 01:09:25,106 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:25,106 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:09:25,139 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-20 01:09:25,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-20 01:09:25,328 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:25,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:25,328 INFO L85 PathProgramCache]: Analyzing trace with hash -38075638, now seen corresponding path program 1 times [2022-07-20 01:09:25,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:09:25,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095449605] [2022-07-20 01:09:25,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:25,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:09:25,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:09:25,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:25,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:25,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:09:25,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:25,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:25,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:09:25,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:25,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:25,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:09:25,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-20 01:09:25,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-07-20 01:09:25,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:25,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-07-20 01:09:25,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-07-20 01:09:25,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:25,879 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:25,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:09:25,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095449605] [2022-07-20 01:09:25,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095449605] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:09:25,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155044988] [2022-07-20 01:09:25,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:25,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:09:25,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:09:25,884 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 01:09:25,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-20 01:09:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:26,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 3070 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 01:09:26,651 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:26,742 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:26,742 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:26,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155044988] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:26,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 01:09:26,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-07-20 01:09:26,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008653425] [2022-07-20 01:09:26,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:26,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 01:09:26,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:09:26,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 01:09:26,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-07-20 01:09:26,746 INFO L87 Difference]: Start difference. First operand 42709 states and 60552 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-20 01:09:28,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:28,604 INFO L93 Difference]: Finished difference Result 102213 states and 144908 transitions. [2022-07-20 01:09:28,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-20 01:09:28,605 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 123 [2022-07-20 01:09:28,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:29,086 INFO L225 Difference]: With dead ends: 102213 [2022-07-20 01:09:29,087 INFO L226 Difference]: Without dead ends: 59527 [2022-07-20 01:09:29,289 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2022-07-20 01:09:29,290 INFO L413 NwaCegarLoop]: 2421 mSDtfsCounter, 1445 mSDsluCounter, 11072 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 13493 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:09:29,291 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 13493 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 01:09:29,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59527 states. [2022-07-20 01:09:30,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59527 to 42741. [2022-07-20 01:09:30,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42741 states, 29468 states have (on average 1.3241482285869417) internal successors, (39020), 30740 states have internal predecessors, (39020), 10453 states have call successors, (10453), 2732 states have call predecessors, (10453), 2819 states have return successors, (11115), 10124 states have call predecessors, (11115), 10452 states have call successors, (11115) [2022-07-20 01:09:31,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42741 states to 42741 states and 60588 transitions. [2022-07-20 01:09:31,155 INFO L78 Accepts]: Start accepts. Automaton has 42741 states and 60588 transitions. Word has length 123 [2022-07-20 01:09:31,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:31,156 INFO L495 AbstractCegarLoop]: Abstraction has 42741 states and 60588 transitions. [2022-07-20 01:09:31,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-20 01:09:31,157 INFO L276 IsEmpty]: Start isEmpty. Operand 42741 states and 60588 transitions. [2022-07-20 01:09:31,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2022-07-20 01:09:31,160 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:31,160 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:09:31,183 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-20 01:09:31,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:09:31,364 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:31,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:31,364 INFO L85 PathProgramCache]: Analyzing trace with hash 327539579, now seen corresponding path program 1 times [2022-07-20 01:09:31,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:09:31,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317506535] [2022-07-20 01:09:31,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:31,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:09:31,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:09:31,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:31,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:31,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:09:31,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:31,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:31,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:09:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:31,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:31,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-20 01:09:31,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-07-20 01:09:31,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-07-20 01:09:31,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:31,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-20 01:09:31,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-20 01:09:31,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:31,765 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:31,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:09:31,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317506535] [2022-07-20 01:09:31,766 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317506535] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:09:31,766 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [382244308] [2022-07-20 01:09:31,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:31,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:09:31,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:09:31,768 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 01:09:31,769 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-20 01:09:32,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:32,505 INFO L263 TraceCheckSpWp]: Trace formula consists of 3072 conjuncts, 7 conjunts are in the unsatisfiable core [2022-07-20 01:09:32,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:32,601 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-07-20 01:09:32,601 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-20 01:09:32,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [382244308] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:09:32,602 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-20 01:09:32,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-07-20 01:09:32,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820149740] [2022-07-20 01:09:32,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:09:32,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-20 01:09:32,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:09:32,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-20 01:09:32,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2022-07-20 01:09:32,607 INFO L87 Difference]: Start difference. First operand 42741 states and 60588 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-20 01:09:34,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:09:34,332 INFO L93 Difference]: Finished difference Result 102261 states and 144960 transitions. [2022-07-20 01:09:34,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-20 01:09:34,332 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 124 [2022-07-20 01:09:34,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:09:34,608 INFO L225 Difference]: With dead ends: 102261 [2022-07-20 01:09:34,609 INFO L226 Difference]: Without dead ends: 59543 [2022-07-20 01:09:34,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=471, Unknown=0, NotChecked=0, Total=552 [2022-07-20 01:09:34,927 INFO L413 NwaCegarLoop]: 2421 mSDtfsCounter, 1445 mSDsluCounter, 11072 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1449 SdHoareTripleChecker+Valid, 13493 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-20 01:09:34,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1449 Valid, 13493 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-20 01:09:34,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59543 states. [2022-07-20 01:09:36,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59543 to 42761. [2022-07-20 01:09:36,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42761 states, 29484 states have (on average 1.323972323972324) internal successors, (39036), 30752 states have internal predecessors, (39036), 10453 states have call successors, (10453), 2732 states have call predecessors, (10453), 2823 states have return successors, (11119), 10132 states have call predecessors, (11119), 10452 states have call successors, (11119) [2022-07-20 01:09:36,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42761 states to 42761 states and 60608 transitions. [2022-07-20 01:09:36,564 INFO L78 Accepts]: Start accepts. Automaton has 42761 states and 60608 transitions. Word has length 124 [2022-07-20 01:09:36,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:09:36,565 INFO L495 AbstractCegarLoop]: Abstraction has 42761 states and 60608 transitions. [2022-07-20 01:09:36,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-07-20 01:09:36,565 INFO L276 IsEmpty]: Start isEmpty. Operand 42761 states and 60608 transitions. [2022-07-20 01:09:36,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2022-07-20 01:09:36,568 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:09:36,569 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:09:36,597 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-07-20 01:09:36,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:09:36,783 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:09:36,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:09:36,784 INFO L85 PathProgramCache]: Analyzing trace with hash -360061446, now seen corresponding path program 1 times [2022-07-20 01:09:36,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:09:36,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554549218] [2022-07-20 01:09:36,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:36,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:09:36,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:09:36,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:36,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:36,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:09:36,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:36,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:36,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:09:36,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:36,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:36,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:09:36,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-07-20 01:09:37,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-07-20 01:09:37,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-07-20 01:09:37,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2022-07-20 01:09:37,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:09:37,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-07-20 01:09:37,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-07-20 01:09:37,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,117 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-07-20 01:09:37,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:09:37,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554549218] [2022-07-20 01:09:37,118 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554549218] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:09:37,118 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149333654] [2022-07-20 01:09:37,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:09:37,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:09:37,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:09:37,120 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 01:09:37,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-20 01:09:37,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:09:37,799 INFO L263 TraceCheckSpWp]: Trace formula consists of 3163 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-20 01:09:37,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:09:37,944 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-07-20 01:09:37,944 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:09:38,187 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-07-20 01:09:38,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149333654] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:09:38,187 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-20 01:09:38,187 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-07-20 01:09:38,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622667886] [2022-07-20 01:09:38,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-20 01:09:38,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-20 01:09:38,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:09:38,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-20 01:09:38,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-07-20 01:09:38,190 INFO L87 Difference]: Start difference. First operand 42761 states and 60608 transitions. Second operand has 23 states, 23 states have (on average 5.739130434782608) internal successors, (132), 15 states have internal predecessors, (132), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-07-20 01:10:22,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:10:22,472 INFO L93 Difference]: Finished difference Result 129878 states and 184072 transitions. [2022-07-20 01:10:22,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-07-20 01:10:22,473 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.739130434782608) internal successors, (132), 15 states have internal predecessors, (132), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 137 [2022-07-20 01:10:22,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:10:23,062 INFO L225 Difference]: With dead ends: 129878 [2022-07-20 01:10:23,063 INFO L226 Difference]: Without dead ends: 86776 [2022-07-20 01:10:23,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 312 SyntacticMatches, 1 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6695 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=2752, Invalid=15338, Unknown=0, NotChecked=0, Total=18090 [2022-07-20 01:10:23,209 INFO L413 NwaCegarLoop]: 3687 mSDtfsCounter, 9077 mSDsluCounter, 17042 mSDsCounter, 0 mSdLazyCounter, 47751 mSolverCounterSat, 7748 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9441 SdHoareTripleChecker+Valid, 20729 SdHoareTripleChecker+Invalid, 55499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7748 IncrementalHoareTripleChecker+Valid, 47751 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.2s IncrementalHoareTripleChecker+Time [2022-07-20 01:10:23,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9441 Valid, 20729 Invalid, 55499 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7748 Valid, 47751 Invalid, 0 Unknown, 0 Unchecked, 37.2s Time] [2022-07-20 01:10:23,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86776 states. [2022-07-20 01:10:25,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86776 to 71646. [2022-07-20 01:10:25,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71646 states, 49315 states have (on average 1.3213423907533204) internal successors, (65162), 51365 states have internal predecessors, (65162), 17642 states have call successors, (17642), 4555 states have call predecessors, (17642), 4688 states have return successors, (18737), 17108 states have call predecessors, (18737), 17641 states have call successors, (18737) [2022-07-20 01:10:26,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71646 states to 71646 states and 101541 transitions. [2022-07-20 01:10:26,418 INFO L78 Accepts]: Start accepts. Automaton has 71646 states and 101541 transitions. Word has length 137 [2022-07-20 01:10:26,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:10:26,418 INFO L495 AbstractCegarLoop]: Abstraction has 71646 states and 101541 transitions. [2022-07-20 01:10:26,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.739130434782608) internal successors, (132), 15 states have internal predecessors, (132), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-07-20 01:10:26,419 INFO L276 IsEmpty]: Start isEmpty. Operand 71646 states and 101541 transitions. [2022-07-20 01:10:26,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-07-20 01:10:26,422 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:10:26,422 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:10:26,458 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-20 01:10:26,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-20 01:10:26,635 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:10:26,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:10:26,636 INFO L85 PathProgramCache]: Analyzing trace with hash -125844252, now seen corresponding path program 1 times [2022-07-20 01:10:26,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:10:26,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74318809] [2022-07-20 01:10:26,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:10:26,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:10:26,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:10:26,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:10:26,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:10:26,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:10:26,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:10:26,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:10:26,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:10:26,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:10:26,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:10:26,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-20 01:10:26,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-07-20 01:10:26,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-07-20 01:10:26,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-07-20 01:10:26,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:10:26,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-07-20 01:10:26,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-07-20 01:10:26,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:26,985 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-07-20 01:10:26,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:10:26,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74318809] [2022-07-20 01:10:26,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74318809] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:10:26,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707774611] [2022-07-20 01:10:26,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:10:26,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:10:26,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:10:26,988 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 01:10:26,989 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-20 01:10:27,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:10:27,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 3165 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-20 01:10:27,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:10:27,824 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-07-20 01:10:27,824 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:10:28,029 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-07-20 01:10:28,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707774611] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:10:28,030 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-20 01:10:28,030 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-07-20 01:10:28,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202980069] [2022-07-20 01:10:28,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-20 01:10:28,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-20 01:10:28,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:10:28,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-20 01:10:28,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-07-20 01:10:28,032 INFO L87 Difference]: Start difference. First operand 71646 states and 101541 transitions. Second operand has 23 states, 23 states have (on average 5.826086956521739) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-07-20 01:11:05,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:11:05,291 INFO L93 Difference]: Finished difference Result 209738 states and 296653 transitions. [2022-07-20 01:11:05,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-07-20 01:11:05,291 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.826086956521739) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 138 [2022-07-20 01:11:05,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:11:05,958 INFO L225 Difference]: With dead ends: 209738 [2022-07-20 01:11:05,959 INFO L226 Difference]: Without dead ends: 137541 [2022-07-20 01:11:06,430 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 448 GetRequests, 314 SyntacticMatches, 1 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6809 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=2752, Invalid=15338, Unknown=0, NotChecked=0, Total=18090 [2022-07-20 01:11:06,431 INFO L413 NwaCegarLoop]: 3097 mSDtfsCounter, 10327 mSDsluCounter, 15776 mSDsCounter, 0 mSdLazyCounter, 41766 mSolverCounterSat, 8031 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10692 SdHoareTripleChecker+Valid, 18873 SdHoareTripleChecker+Invalid, 49797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8031 IncrementalHoareTripleChecker+Valid, 41766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2022-07-20 01:11:06,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10692 Valid, 18873 Invalid, 49797 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8031 Valid, 41766 Invalid, 0 Unknown, 0 Unchecked, 28.7s Time] [2022-07-20 01:11:06,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137541 states. [2022-07-20 01:11:10,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137541 to 113955. [2022-07-20 01:11:10,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113955 states, 78483 states have (on average 1.319330300829479) internal successors, (103545), 81647 states have internal predecessors, (103545), 27969 states have call successors, (27969), 7318 states have call predecessors, (27969), 7502 states have return successors, (29603), 27119 states have call predecessors, (29603), 27968 states have call successors, (29603) [2022-07-20 01:11:11,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113955 states to 113955 states and 161117 transitions. [2022-07-20 01:11:11,202 INFO L78 Accepts]: Start accepts. Automaton has 113955 states and 161117 transitions. Word has length 138 [2022-07-20 01:11:11,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:11:11,203 INFO L495 AbstractCegarLoop]: Abstraction has 113955 states and 161117 transitions. [2022-07-20 01:11:11,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.826086956521739) internal successors, (134), 15 states have internal predecessors, (134), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-07-20 01:11:11,203 INFO L276 IsEmpty]: Start isEmpty. Operand 113955 states and 161117 transitions. [2022-07-20 01:11:11,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2022-07-20 01:11:11,208 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:11:11,208 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:11:11,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-20 01:11:11,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:11:11,428 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:11:11,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:11:11,428 INFO L85 PathProgramCache]: Analyzing trace with hash -99820461, now seen corresponding path program 1 times [2022-07-20 01:11:11,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:11:11,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292729082] [2022-07-20 01:11:11,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:11:11,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:11:11,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:11:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:11,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:11:11,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:11:11,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:11:11,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:11:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:11,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:11:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-20 01:11:11,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-07-20 01:11:11,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-07-20 01:11:11,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-07-20 01:11:11,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-07-20 01:11:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-07-20 01:11:11,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:11,718 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-07-20 01:11:11,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:11:11,718 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292729082] [2022-07-20 01:11:11,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292729082] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-20 01:11:11,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130934331] [2022-07-20 01:11:11,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:11:11,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:11:11,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-20 01:11:11,721 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-20 01:11:11,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-20 01:11:12,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:12,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 3167 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-20 01:11:12,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-20 01:11:12,555 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-07-20 01:11:12,555 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-20 01:11:12,751 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-07-20 01:11:12,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130934331] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-20 01:11:12,752 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-20 01:11:12,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-07-20 01:11:12,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983446290] [2022-07-20 01:11:12,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-20 01:11:12,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-20 01:11:12,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:11:12,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-20 01:11:12,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=446, Unknown=0, NotChecked=0, Total=506 [2022-07-20 01:11:12,754 INFO L87 Difference]: Start difference. First operand 113955 states and 161117 transitions. Second operand has 23 states, 23 states have (on average 5.913043478260869) internal successors, (136), 15 states have internal predecessors, (136), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-07-20 01:11:50,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-20 01:11:50,242 INFO L93 Difference]: Finished difference Result 297026 states and 419000 transitions. [2022-07-20 01:11:50,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-07-20 01:11:50,243 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.913043478260869) internal successors, (136), 15 states have internal predecessors, (136), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) Word has length 139 [2022-07-20 01:11:50,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-20 01:11:51,369 INFO L225 Difference]: With dead ends: 297026 [2022-07-20 01:11:51,369 INFO L226 Difference]: Without dead ends: 182268 [2022-07-20 01:11:51,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 316 SyntacticMatches, 1 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6850 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=2752, Invalid=15338, Unknown=0, NotChecked=0, Total=18090 [2022-07-20 01:11:51,697 INFO L413 NwaCegarLoop]: 3081 mSDtfsCounter, 10656 mSDsluCounter, 13137 mSDsCounter, 0 mSdLazyCounter, 37718 mSolverCounterSat, 7937 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11019 SdHoareTripleChecker+Valid, 16218 SdHoareTripleChecker+Invalid, 45655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7937 IncrementalHoareTripleChecker+Valid, 37718 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2022-07-20 01:11:51,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11019 Valid, 16218 Invalid, 45655 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7937 Valid, 37718 Invalid, 0 Unknown, 0 Unchecked, 26.9s Time] [2022-07-20 01:11:51,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182268 states. [2022-07-20 01:11:57,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182268 to 150073. [2022-07-20 01:11:57,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150073 states, 103319 states have (on average 1.3176085715115322) internal successors, (136134), 107339 states have internal predecessors, (136134), 36846 states have call successors, (36846), 9735 states have call predecessors, (36846), 9907 states have return successors, (38619), 35759 states have call predecessors, (38619), 36845 states have call successors, (38619) [2022-07-20 01:11:58,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150073 states to 150073 states and 211599 transitions. [2022-07-20 01:11:58,289 INFO L78 Accepts]: Start accepts. Automaton has 150073 states and 211599 transitions. Word has length 139 [2022-07-20 01:11:58,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-20 01:11:58,290 INFO L495 AbstractCegarLoop]: Abstraction has 150073 states and 211599 transitions. [2022-07-20 01:11:58,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.913043478260869) internal successors, (136), 15 states have internal predecessors, (136), 5 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (23), 6 states have call predecessors, (23), 5 states have call successors, (23) [2022-07-20 01:11:58,290 INFO L276 IsEmpty]: Start isEmpty. Operand 150073 states and 211599 transitions. [2022-07-20 01:11:58,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2022-07-20 01:11:58,308 INFO L187 NwaCegarLoop]: Found error trace [2022-07-20 01:11:58,308 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 01:11:58,339 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-07-20 01:11:58,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-20 01:11:58,524 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-20 01:11:58,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-20 01:11:58,524 INFO L85 PathProgramCache]: Analyzing trace with hash 933903265, now seen corresponding path program 1 times [2022-07-20 01:11:58,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-20 01:11:58,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917644612] [2022-07-20 01:11:58,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-20 01:11:58,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-20 01:11:58,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-20 01:11:58,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:11:58,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-20 01:11:58,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:11:58,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-07-20 01:11:58,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:11:58,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-07-20 01:11:58,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:11:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-07-20 01:11:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-07-20 01:11:58,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2022-07-20 01:11:58,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-07-20 01:11:58,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-07-20 01:11:58,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-20 01:11:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-07-20 01:11:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-07-20 01:11:58,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-20 01:11:58,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-07-20 01:11:58,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-07-20 01:11:58,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-07-20 01:11:58,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2022-07-20 01:11:58,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2022-07-20 01:11:58,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-20 01:11:58,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2022-07-20 01:11:58,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2022-07-20 01:11:58,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-20 01:11:58,963 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-07-20 01:11:58,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-20 01:11:58,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917644612] [2022-07-20 01:11:58,963 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917644612] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-20 01:11:58,963 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-20 01:11:58,963 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-20 01:11:58,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411045894] [2022-07-20 01:11:58,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-20 01:11:58,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-20 01:11:58,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-20 01:11:58,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-20 01:11:58,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-07-20 01:11:58,966 INFO L87 Difference]: Start difference. First operand 150073 states and 211599 transitions. Second operand has 9 states, 9 states have (on average 17.333333333333332) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (31), 8 states have call predecessors, (31), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26)