./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5b36d44f 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.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 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5b36d44 [2021-11-07 19:43:09,757 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 19:43:09,758 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 19:43:09,791 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 19:43:09,819 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 19:43:09,822 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 19:43:09,824 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 19:43:09,828 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 19:43:09,829 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 19:43:09,830 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 19:43:09,830 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 19:43:09,832 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 19:43:09,832 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 19:43:09,836 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 19:43:09,838 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 19:43:09,839 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 19:43:09,840 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 19:43:09,842 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 19:43:09,843 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 19:43:09,846 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 19:43:09,849 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 19:43:09,850 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 19:43:09,850 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 19:43:09,856 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 19:43:09,858 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 19:43:09,859 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 19:43:09,859 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 19:43:09,859 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 19:43:09,860 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 19:43:09,861 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 19:43:09,861 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 19:43:09,862 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 19:43:09,863 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 19:43:09,879 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 19:43:09,880 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 19:43:09,880 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 19:43:09,881 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 19:43:09,881 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 19:43:09,881 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 19:43:09,882 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 19:43:09,882 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 19:43:09,883 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-07 19:43:09,903 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 19:43:09,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 19:43:09,920 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 19:43:09,920 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 19:43:09,921 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 19:43:09,921 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 19:43:09,921 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 19:43:09,921 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 19:43:09,921 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 19:43:09,921 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 19:43:09,922 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 19:43:09,922 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 19:43:09,922 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 19:43:09,923 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 19:43:09,923 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 19:43:09,923 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 19:43:09,923 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 19:43:09,923 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 19:43:09,923 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 19:43:09,923 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 19:43:09,924 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 19:43:09,924 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 19:43:09,924 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 19:43:09,924 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 19:43:09,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 19:43:09,924 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 19:43:09,924 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 19:43:09,925 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 19:43:09,925 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 19:43:09,925 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 -> 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 [2021-11-07 19:43:10,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 19:43:10,124 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 19:43:10,127 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 19:43:10,128 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 19:43:10,128 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 19:43:10,129 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-07 19:43:10,180 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18b8054c4/c65e32e0e69c44478926bf9336c40011/FLAGbbb091afe [2021-11-07 19:43:10,892 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 19:43:10,892 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-07 19:43:10,951 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18b8054c4/c65e32e0e69c44478926bf9336c40011/FLAGbbb091afe [2021-11-07 19:43:11,217 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/18b8054c4/c65e32e0e69c44478926bf9336c40011 [2021-11-07 19:43:11,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 19:43:11,220 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 19:43:11,223 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 19:43:11,223 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 19:43:11,225 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 19:43:11,226 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:43:11" (1/1) ... [2021-11-07 19:43:11,227 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37297c2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:11, skipping insertion in model container [2021-11-07 19:43:11,227 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:43:11" (1/1) ... [2021-11-07 19:43:11,231 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 19:43:11,390 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 19:43:13,645 WARN L228 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2021-11-07 19:43:13,671 WARN L228 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2021-11-07 19:43:13,671 WARN L228 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2021-11-07 19:43:13,672 WARN L228 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2021-11-07 19:43:13,692 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 19:43:13,727 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 19:43:14,078 WARN L228 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2021-11-07 19:43:14,079 WARN L228 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2021-11-07 19:43:14,079 WARN L228 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2021-11-07 19:43:14,080 WARN L228 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-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2021-11-07 19:43:14,084 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 19:43:14,217 INFO L208 MainTranslator]: Completed translation [2021-11-07 19:43:14,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14 WrapperNode [2021-11-07 19:43:14,217 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 19:43:14,218 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 19:43:14,218 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 19:43:14,218 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 19:43:14,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:14,339 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:16,215 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 19:43:16,216 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 19:43:16,216 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 19:43:16,216 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 19:43:16,223 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:16,235 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:16,850 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:16,851 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:17,759 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:17,928 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:18,046 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:18,684 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 19:43:18,685 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 19:43:18,685 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 19:43:18,685 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 19:43:18,686 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (1/1) ... [2021-11-07 19:43:18,690 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 19:43:18,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 19:43:18,725 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) [2021-11-07 19:43:18,783 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 [2021-11-07 19:43:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2021-11-07 19:43:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2021-11-07 19:43:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2021-11-07 19:43:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2021-11-07 19:43:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2021-11-07 19:43:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2021-11-07 19:43:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2021-11-07 19:43:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2021-11-07 19:43:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-07 19:43:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 19:43:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-07 19:43:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-07 19:43:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 19:43:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2021-11-07 19:43:18,824 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2021-11-07 19:43:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-07 19:43:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-07 19:43:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-07 19:43:18,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-07 19:43:18,824 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2021-11-07 19:43:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2021-11-07 19:43:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 19:43:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 19:43:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2021-11-07 19:43:18,825 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2021-11-07 19:43:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-07 19:43:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-07 19:43:18,825 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2021-11-07 19:43:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2021-11-07 19:43:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2021-11-07 19:43:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2021-11-07 19:43:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2021-11-07 19:43:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2021-11-07 19:43:18,826 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2021-11-07 19:43:18,826 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2021-11-07 19:43:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 19:43:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2021-11-07 19:43:18,827 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2021-11-07 19:43:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2021-11-07 19:43:18,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2021-11-07 19:43:18,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-07 19:43:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2021-11-07 19:43:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2021-11-07 19:43:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2021-11-07 19:43:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~int [2021-11-07 19:43:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-07 19:43:18,828 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2021-11-07 19:43:18,828 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2021-11-07 19:43:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2021-11-07 19:43:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2021-11-07 19:43:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2021-11-07 19:43:18,829 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2021-11-07 19:43:18,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 19:43:18,830 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2021-11-07 19:43:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2021-11-07 19:43:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2021-11-07 19:43:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2021-11-07 19:43:18,835 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2021-11-07 19:43:18,835 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2021-11-07 19:43:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 19:43:18,836 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-07 19:44:00,696 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L15087: #t~ret2822 := main_#res; [2021-11-07 19:44:00,697 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_pci_pci_instance_5_switch_break: call ULTIMATE.dealloc(ldv_pci_pci_instance_5_~#ldv_5_resource_pm_message~0.base, ldv_pci_pci_instance_5_~#ldv_5_resource_pm_message~0.offset);havoc ldv_pci_pci_instance_5_~#ldv_5_resource_pm_message~0.base, ldv_pci_pci_instance_5_~#ldv_5_resource_pm_message~0.offset; [2021-11-07 19:44:00,697 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-07 19:44:00,698 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_entry_EMGentry_17_returnLabel: main_#res := 0; [2021-11-07 19:44:00,977 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 19:44:00,978 INFO L299 CfgBuilder]: Removed 22116 assume(true) statements. [2021-11-07 19:44:00,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:44:00 BoogieIcfgContainer [2021-11-07 19:44:00,994 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 19:44:00,996 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 19:44:00,996 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 19:44:00,999 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 19:44:00,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:43:11" (1/3) ... [2021-11-07 19:44:01,000 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ffb9d6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:44:01, skipping insertion in model container [2021-11-07 19:44:01,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:43:14" (2/3) ... [2021-11-07 19:44:01,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ffb9d6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:44:01, skipping insertion in model container [2021-11-07 19:44:01,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:44:00" (3/3) ... [2021-11-07 19:44:01,002 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-07 19:44:01,006 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 19:44:01,007 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 98 error locations. [2021-11-07 19:44:01,124 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 19:44:01,134 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 19:44:01,135 INFO L340 AbstractCegarLoop]: Starting to check reachability of 98 error locations. [2021-11-07 19:44:01,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 17871 states, 17664 states have (on average 1.296875) internal successors, (22908), 17762 states have internal predecessors, (22908), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:01,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-07 19:44:01,326 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:01,327 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:01,327 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:01,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:01,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1867274467, now seen corresponding path program 1 times [2021-11-07 19:44:01,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:01,336 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428332493] [2021-11-07 19:44:01,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:01,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:01,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:01,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:01,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:01,846 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428332493] [2021-11-07 19:44:01,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428332493] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:01,847 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:01,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:01,848 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571876068] [2021-11-07 19:44:01,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:01,851 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:01,852 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:01,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:01,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:01,902 INFO L87 Difference]: Start difference. First operand has 17871 states, 17664 states have (on average 1.296875) internal successors, (22908), 17762 states have internal predecessors, (22908), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:02,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:02,722 INFO L93 Difference]: Finished difference Result 35247 states and 45595 transitions. [2021-11-07 19:44:02,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:02,725 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-11-07 19:44:02,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:02,806 INFO L225 Difference]: With dead ends: 35247 [2021-11-07 19:44:02,807 INFO L226 Difference]: Without dead ends: 17268 [2021-11-07 19:44:02,958 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.20ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:02,962 INFO L933 BasicCegarLoop]: 22170 mSDtfsCounter, 22159 mSDsluCounter, 22096 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 22159 SdHoareTripleChecker+Valid, 44266 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 102.99ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 102.90ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:02,963 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22159 Valid, 44266 Invalid, 78 Unknown, 0 Unchecked, 102.99ms Time], IncrementalHoareTripleChecker [26 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 102.90ms Time] [2021-11-07 19:44:03,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17268 states. [2021-11-07 19:44:03,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17268 to 17268. [2021-11-07 19:44:03,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17268 states, 17063 states have (on average 1.2722264549024205) internal successors, (21708), 17159 states have internal predecessors, (21708), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:03,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17268 states to 17268 states and 21882 transitions. [2021-11-07 19:44:03,485 INFO L78 Accepts]: Start accepts. Automaton has 17268 states and 21882 transitions. Word has length 22 [2021-11-07 19:44:03,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:03,485 INFO L470 AbstractCegarLoop]: Abstraction has 17268 states and 21882 transitions. [2021-11-07 19:44:03,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:03,490 INFO L276 IsEmpty]: Start isEmpty. Operand 17268 states and 21882 transitions. [2021-11-07 19:44:03,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-07 19:44:03,490 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:03,491 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:03,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 19:44:03,491 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:03,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:03,492 INFO L85 PathProgramCache]: Analyzing trace with hash -843711802, now seen corresponding path program 1 times [2021-11-07 19:44:03,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:03,492 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491571941] [2021-11-07 19:44:03,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:03,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:03,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:03,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:03,682 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:03,685 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491571941] [2021-11-07 19:44:03,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491571941] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:03,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:03,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:03,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153339091] [2021-11-07 19:44:03,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:03,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:03,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:03,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:03,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:03,687 INFO L87 Difference]: Start difference. First operand 17268 states and 21882 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:04,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:04,097 INFO L93 Difference]: Finished difference Result 17268 states and 21882 transitions. [2021-11-07 19:44:04,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:04,098 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-07 19:44:04,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:04,167 INFO L225 Difference]: With dead ends: 17268 [2021-11-07 19:44:04,168 INFO L226 Difference]: Without dead ends: 17264 [2021-11-07 19:44:04,178 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.24ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:04,179 INFO L933 BasicCegarLoop]: 21874 mSDtfsCounter, 21857 mSDsluCounter, 21806 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.51ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21857 SdHoareTripleChecker+Valid, 43680 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 50.26ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.97ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:04,179 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21857 Valid, 43680 Invalid, 76 Unknown, 0 Unchecked, 50.26ms Time], IncrementalHoareTripleChecker [26 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 67.97ms Time] [2021-11-07 19:44:04,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17264 states. [2021-11-07 19:44:04,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17264 to 17264. [2021-11-07 19:44:04,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17264 states, 17061 states have (on average 1.2721411406130942) internal successors, (21704), 17155 states have internal predecessors, (21704), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:04,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17264 states to 17264 states and 21878 transitions. [2021-11-07 19:44:04,601 INFO L78 Accepts]: Start accepts. Automaton has 17264 states and 21878 transitions. Word has length 24 [2021-11-07 19:44:04,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:04,601 INFO L470 AbstractCegarLoop]: Abstraction has 17264 states and 21878 transitions. [2021-11-07 19:44:04,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:04,602 INFO L276 IsEmpty]: Start isEmpty. Operand 17264 states and 21878 transitions. [2021-11-07 19:44:04,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-07 19:44:04,603 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:04,603 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:04,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 19:44:04,603 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:04,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:04,604 INFO L85 PathProgramCache]: Analyzing trace with hash 943632681, now seen corresponding path program 1 times [2021-11-07 19:44:04,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:04,604 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940055004] [2021-11-07 19:44:04,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:04,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:04,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:04,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:04,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:04,782 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940055004] [2021-11-07 19:44:04,783 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940055004] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:04,783 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:04,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:04,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879671442] [2021-11-07 19:44:04,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:04,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:04,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:04,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:04,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:04,786 INFO L87 Difference]: Start difference. First operand 17264 states and 21878 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:05,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:05,177 INFO L93 Difference]: Finished difference Result 17264 states and 21878 transitions. [2021-11-07 19:44:05,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:05,178 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-11-07 19:44:05,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:05,218 INFO L225 Difference]: With dead ends: 17264 [2021-11-07 19:44:05,218 INFO L226 Difference]: Without dead ends: 17260 [2021-11-07 19:44:05,232 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.06ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:05,235 INFO L933 BasicCegarLoop]: 21870 mSDtfsCounter, 21851 mSDsluCounter, 21804 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21851 SdHoareTripleChecker+Valid, 43674 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 42.54ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.29ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:05,235 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21851 Valid, 43674 Invalid, 74 Unknown, 0 Unchecked, 42.54ms Time], IncrementalHoareTripleChecker [26 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 61.29ms Time] [2021-11-07 19:44:05,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17260 states. [2021-11-07 19:44:05,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17260 to 17260. [2021-11-07 19:44:05,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17260 states, 17059 states have (on average 1.2720558063192449) internal successors, (21700), 17151 states have internal predecessors, (21700), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17260 states to 17260 states and 21874 transitions. [2021-11-07 19:44:05,678 INFO L78 Accepts]: Start accepts. Automaton has 17260 states and 21874 transitions. Word has length 26 [2021-11-07 19:44:05,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:05,679 INFO L470 AbstractCegarLoop]: Abstraction has 17260 states and 21874 transitions. [2021-11-07 19:44:05,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:05,679 INFO L276 IsEmpty]: Start isEmpty. Operand 17260 states and 21874 transitions. [2021-11-07 19:44:05,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-07 19:44:05,680 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:05,680 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:05,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-07 19:44:05,680 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:05,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:05,681 INFO L85 PathProgramCache]: Analyzing trace with hash 594762764, now seen corresponding path program 1 times [2021-11-07 19:44:05,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:05,681 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043079199] [2021-11-07 19:44:05,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:05,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:05,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:05,853 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:05,853 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:05,854 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043079199] [2021-11-07 19:44:05,854 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043079199] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:05,854 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:05,854 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:05,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586719104] [2021-11-07 19:44:05,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:05,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:05,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:05,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:05,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:05,856 INFO L87 Difference]: Start difference. First operand 17260 states and 21874 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:06,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:06,288 INFO L93 Difference]: Finished difference Result 17260 states and 21874 transitions. [2021-11-07 19:44:06,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:06,289 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2021-11-07 19:44:06,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:06,330 INFO L225 Difference]: With dead ends: 17260 [2021-11-07 19:44:06,331 INFO L226 Difference]: Without dead ends: 17256 [2021-11-07 19:44:06,344 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.30ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:06,344 INFO L933 BasicCegarLoop]: 21866 mSDtfsCounter, 21845 mSDsluCounter, 21802 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21845 SdHoareTripleChecker+Valid, 43668 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.75ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.08ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:06,345 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21845 Valid, 43668 Invalid, 72 Unknown, 0 Unchecked, 40.75ms Time], IncrementalHoareTripleChecker [26 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 67.08ms Time] [2021-11-07 19:44:06,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17256 states. [2021-11-07 19:44:06,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17256 to 17256. [2021-11-07 19:44:06,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17256 states, 17057 states have (on average 1.271970452013836) internal successors, (21696), 17147 states have internal predecessors, (21696), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:06,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17256 states to 17256 states and 21870 transitions. [2021-11-07 19:44:06,762 INFO L78 Accepts]: Start accepts. Automaton has 17256 states and 21870 transitions. Word has length 28 [2021-11-07 19:44:06,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:06,763 INFO L470 AbstractCegarLoop]: Abstraction has 17256 states and 21870 transitions. [2021-11-07 19:44:06,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:06,763 INFO L276 IsEmpty]: Start isEmpty. Operand 17256 states and 21870 transitions. [2021-11-07 19:44:06,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-07 19:44:06,767 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:06,767 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:06,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-07 19:44:06,767 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:06,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:06,767 INFO L85 PathProgramCache]: Analyzing trace with hash 338221935, now seen corresponding path program 1 times [2021-11-07 19:44:06,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:06,768 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135955793] [2021-11-07 19:44:06,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:06,768 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:06,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:06,915 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:06,915 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:06,916 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135955793] [2021-11-07 19:44:06,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135955793] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:06,916 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:06,916 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:06,916 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559389110] [2021-11-07 19:44:06,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:06,916 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:06,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:06,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:06,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:06,917 INFO L87 Difference]: Start difference. First operand 17256 states and 21870 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:07,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:07,819 INFO L93 Difference]: Finished difference Result 17256 states and 21870 transitions. [2021-11-07 19:44:07,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:07,819 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2021-11-07 19:44:07,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:07,855 INFO L225 Difference]: With dead ends: 17256 [2021-11-07 19:44:07,855 INFO L226 Difference]: Without dead ends: 17252 [2021-11-07 19:44:07,864 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.74ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:07,865 INFO L933 BasicCegarLoop]: 21862 mSDtfsCounter, 21839 mSDsluCounter, 21800 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21839 SdHoareTripleChecker+Valid, 43662 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 39.46ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.05ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:07,865 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21839 Valid, 43662 Invalid, 70 Unknown, 0 Unchecked, 39.46ms Time], IncrementalHoareTripleChecker [26 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 58.05ms Time] [2021-11-07 19:44:07,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17252 states. [2021-11-07 19:44:08,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17252 to 17252. [2021-11-07 19:44:08,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17252 states, 17055 states have (on average 1.271885077689827) internal successors, (21692), 17143 states have internal predecessors, (21692), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:08,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17252 states to 17252 states and 21866 transitions. [2021-11-07 19:44:08,311 INFO L78 Accepts]: Start accepts. Automaton has 17252 states and 21866 transitions. Word has length 30 [2021-11-07 19:44:08,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:08,313 INFO L470 AbstractCegarLoop]: Abstraction has 17252 states and 21866 transitions. [2021-11-07 19:44:08,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:08,313 INFO L276 IsEmpty]: Start isEmpty. Operand 17252 states and 21866 transitions. [2021-11-07 19:44:08,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-07 19:44:08,317 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:08,317 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:08,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-07 19:44:08,317 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:08,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:08,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1384378542, now seen corresponding path program 1 times [2021-11-07 19:44:08,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:08,318 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527780267] [2021-11-07 19:44:08,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:08,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:08,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:08,504 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:08,504 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527780267] [2021-11-07 19:44:08,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527780267] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:08,505 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:08,505 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:08,505 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659947543] [2021-11-07 19:44:08,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:08,505 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:08,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:08,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:08,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:08,506 INFO L87 Difference]: Start difference. First operand 17252 states and 21866 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:09,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:09,125 INFO L93 Difference]: Finished difference Result 17252 states and 21866 transitions. [2021-11-07 19:44:09,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:09,126 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-07 19:44:09,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:09,162 INFO L225 Difference]: With dead ends: 17252 [2021-11-07 19:44:09,162 INFO L226 Difference]: Without dead ends: 17248 [2021-11-07 19:44:09,173 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.44ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:09,174 INFO L933 BasicCegarLoop]: 21858 mSDtfsCounter, 21833 mSDsluCounter, 21798 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.77ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21833 SdHoareTripleChecker+Valid, 43656 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.38ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.51ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:09,174 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21833 Valid, 43656 Invalid, 68 Unknown, 0 Unchecked, 30.38ms Time], IncrementalHoareTripleChecker [26 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 57.51ms Time] [2021-11-07 19:44:09,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17248 states. [2021-11-07 19:44:09,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17248 to 17248. [2021-11-07 19:44:09,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17248 states, 17053 states have (on average 1.2717996833401748) internal successors, (21688), 17139 states have internal predecessors, (21688), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:09,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17248 states to 17248 states and 21862 transitions. [2021-11-07 19:44:09,698 INFO L78 Accepts]: Start accepts. Automaton has 17248 states and 21862 transitions. Word has length 32 [2021-11-07 19:44:09,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:09,699 INFO L470 AbstractCegarLoop]: Abstraction has 17248 states and 21862 transitions. [2021-11-07 19:44:09,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:09,699 INFO L276 IsEmpty]: Start isEmpty. Operand 17248 states and 21862 transitions. [2021-11-07 19:44:09,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-07 19:44:09,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:09,700 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:09,700 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-07 19:44:09,700 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:09,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:09,700 INFO L85 PathProgramCache]: Analyzing trace with hash 1053939637, now seen corresponding path program 1 times [2021-11-07 19:44:09,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:09,701 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374065357] [2021-11-07 19:44:09,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:09,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:09,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:09,836 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:09,836 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:09,836 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374065357] [2021-11-07 19:44:09,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374065357] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:09,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:09,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:09,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303195825] [2021-11-07 19:44:09,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:09,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:09,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:09,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:09,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:09,838 INFO L87 Difference]: Start difference. First operand 17248 states and 21862 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:10,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:10,247 INFO L93 Difference]: Finished difference Result 17248 states and 21862 transitions. [2021-11-07 19:44:10,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:10,248 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-11-07 19:44:10,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:10,285 INFO L225 Difference]: With dead ends: 17248 [2021-11-07 19:44:10,286 INFO L226 Difference]: Without dead ends: 17244 [2021-11-07 19:44:10,299 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.55ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:10,300 INFO L933 BasicCegarLoop]: 21854 mSDtfsCounter, 21827 mSDsluCounter, 21796 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21827 SdHoareTripleChecker+Valid, 43650 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.19ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.80ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:10,300 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21827 Valid, 43650 Invalid, 66 Unknown, 0 Unchecked, 34.19ms Time], IncrementalHoareTripleChecker [26 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 51.80ms Time] [2021-11-07 19:44:10,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17244 states. [2021-11-07 19:44:10,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17244 to 17244. [2021-11-07 19:44:10,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17244 states, 17051 states have (on average 1.2717142689578325) internal successors, (21684), 17135 states have internal predecessors, (21684), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:10,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17244 states to 17244 states and 21858 transitions. [2021-11-07 19:44:10,827 INFO L78 Accepts]: Start accepts. Automaton has 17244 states and 21858 transitions. Word has length 34 [2021-11-07 19:44:10,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:10,827 INFO L470 AbstractCegarLoop]: Abstraction has 17244 states and 21858 transitions. [2021-11-07 19:44:10,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:10,828 INFO L276 IsEmpty]: Start isEmpty. Operand 17244 states and 21858 transitions. [2021-11-07 19:44:10,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-07 19:44:10,828 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:10,828 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:10,828 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-07 19:44:10,828 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:10,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:10,829 INFO L85 PathProgramCache]: Analyzing trace with hash -774433640, now seen corresponding path program 1 times [2021-11-07 19:44:10,829 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:10,829 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608990877] [2021-11-07 19:44:10,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:10,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:10,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:11,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:11,016 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:11,016 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608990877] [2021-11-07 19:44:11,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608990877] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:11,016 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:11,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:11,016 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755810100] [2021-11-07 19:44:11,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:11,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:11,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:11,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:11,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:11,017 INFO L87 Difference]: Start difference. First operand 17244 states and 21858 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:11,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:11,899 INFO L93 Difference]: Finished difference Result 17332 states and 21964 transitions. [2021-11-07 19:44:11,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:11,900 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-11-07 19:44:11,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:11,935 INFO L225 Difference]: With dead ends: 17332 [2021-11-07 19:44:11,936 INFO L226 Difference]: Without dead ends: 17328 [2021-11-07 19:44:11,946 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.92ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:11,947 INFO L933 BasicCegarLoop]: 21882 mSDtfsCounter, 19877 mSDsluCounter, 23722 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 315.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19877 SdHoareTripleChecker+Valid, 45604 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 37.77ms SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 449.38ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:11,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19877 Valid, 45604 Invalid, 364 Unknown, 0 Unchecked, 37.77ms Time], IncrementalHoareTripleChecker [63 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 449.38ms Time] [2021-11-07 19:44:11,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17328 states. [2021-11-07 19:44:12,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17328 to 17240. [2021-11-07 19:44:12,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17240 states, 17049 states have (on average 1.2716288345357498) internal successors, (21680), 17131 states have internal predecessors, (21680), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:12,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17240 states to 17240 states and 21854 transitions. [2021-11-07 19:44:12,523 INFO L78 Accepts]: Start accepts. Automaton has 17240 states and 21854 transitions. Word has length 36 [2021-11-07 19:44:12,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:12,528 INFO L470 AbstractCegarLoop]: Abstraction has 17240 states and 21854 transitions. [2021-11-07 19:44:12,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:12,528 INFO L276 IsEmpty]: Start isEmpty. Operand 17240 states and 21854 transitions. [2021-11-07 19:44:12,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-07 19:44:12,531 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:12,531 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:12,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-07 19:44:12,532 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:12,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:12,533 INFO L85 PathProgramCache]: Analyzing trace with hash -1199528453, now seen corresponding path program 1 times [2021-11-07 19:44:12,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:12,533 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676155693] [2021-11-07 19:44:12,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:12,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:12,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:12,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:12,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:12,673 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676155693] [2021-11-07 19:44:12,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [676155693] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:12,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:12,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:12,674 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992010775] [2021-11-07 19:44:12,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:12,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:12,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:12,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:12,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:12,676 INFO L87 Difference]: Start difference. First operand 17240 states and 21854 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:13,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:13,140 INFO L93 Difference]: Finished difference Result 17240 states and 21854 transitions. [2021-11-07 19:44:13,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:13,141 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-11-07 19:44:13,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:13,175 INFO L225 Difference]: With dead ends: 17240 [2021-11-07 19:44:13,175 INFO L226 Difference]: Without dead ends: 17236 [2021-11-07 19:44:13,184 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.52ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:13,185 INFO L933 BasicCegarLoop]: 21846 mSDtfsCounter, 21815 mSDsluCounter, 21792 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21815 SdHoareTripleChecker+Valid, 43638 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.91ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.04ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:13,185 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21815 Valid, 43638 Invalid, 62 Unknown, 0 Unchecked, 32.91ms Time], IncrementalHoareTripleChecker [26 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 48.04ms Time] [2021-11-07 19:44:13,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17236 states. [2021-11-07 19:44:13,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17236 to 17236. [2021-11-07 19:44:13,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17236 states, 17047 states have (on average 1.2715433800668738) internal successors, (21676), 17127 states have internal predecessors, (21676), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:13,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17236 states to 17236 states and 21850 transitions. [2021-11-07 19:44:13,778 INFO L78 Accepts]: Start accepts. Automaton has 17236 states and 21850 transitions. Word has length 38 [2021-11-07 19:44:13,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:13,778 INFO L470 AbstractCegarLoop]: Abstraction has 17236 states and 21850 transitions. [2021-11-07 19:44:13,779 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:13,779 INFO L276 IsEmpty]: Start isEmpty. Operand 17236 states and 21850 transitions. [2021-11-07 19:44:13,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-07 19:44:13,779 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:13,779 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:13,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-07 19:44:13,780 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:13,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:13,780 INFO L85 PathProgramCache]: Analyzing trace with hash -1693750306, now seen corresponding path program 1 times [2021-11-07 19:44:13,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:13,780 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242217537] [2021-11-07 19:44:13,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:13,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:13,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:13,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:13,899 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:13,899 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242217537] [2021-11-07 19:44:13,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242217537] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:13,899 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:13,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:13,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772804099] [2021-11-07 19:44:13,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:13,900 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:13,900 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:13,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:13,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:13,901 INFO L87 Difference]: Start difference. First operand 17236 states and 21850 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:14,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:14,497 INFO L93 Difference]: Finished difference Result 17236 states and 21850 transitions. [2021-11-07 19:44:14,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:14,498 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 40 [2021-11-07 19:44:14,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:14,528 INFO L225 Difference]: With dead ends: 17236 [2021-11-07 19:44:14,529 INFO L226 Difference]: Without dead ends: 17232 [2021-11-07 19:44:14,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.33ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:14,538 INFO L933 BasicCegarLoop]: 21842 mSDtfsCounter, 21809 mSDsluCounter, 21790 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21809 SdHoareTripleChecker+Valid, 43632 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 160.73ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.48ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:14,538 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21809 Valid, 43632 Invalid, 60 Unknown, 0 Unchecked, 160.73ms Time], IncrementalHoareTripleChecker [26 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 46.48ms Time] [2021-11-07 19:44:14,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17232 states. [2021-11-07 19:44:15,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17232 to 17232. [2021-11-07 19:44:15,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17232 states, 17045 states have (on average 1.271457905544148) internal successors, (21672), 17123 states have internal predecessors, (21672), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:15,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17232 states to 17232 states and 21846 transitions. [2021-11-07 19:44:15,159 INFO L78 Accepts]: Start accepts. Automaton has 17232 states and 21846 transitions. Word has length 40 [2021-11-07 19:44:15,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:15,159 INFO L470 AbstractCegarLoop]: Abstraction has 17232 states and 21846 transitions. [2021-11-07 19:44:15,159 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:15,159 INFO L276 IsEmpty]: Start isEmpty. Operand 17232 states and 21846 transitions. [2021-11-07 19:44:15,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-11-07 19:44:15,160 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:15,160 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:15,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-07 19:44:15,160 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:15,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:15,161 INFO L85 PathProgramCache]: Analyzing trace with hash 100419137, now seen corresponding path program 1 times [2021-11-07 19:44:15,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:15,161 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166197873] [2021-11-07 19:44:15,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:15,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:15,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:15,279 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:15,280 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:15,280 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166197873] [2021-11-07 19:44:15,280 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166197873] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:15,280 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:15,280 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:15,280 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377523591] [2021-11-07 19:44:15,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:15,281 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:15,281 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:15,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:15,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:15,281 INFO L87 Difference]: Start difference. First operand 17232 states and 21846 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:15,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:15,772 INFO L93 Difference]: Finished difference Result 17232 states and 21846 transitions. [2021-11-07 19:44:15,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:15,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 42 [2021-11-07 19:44:15,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:15,804 INFO L225 Difference]: With dead ends: 17232 [2021-11-07 19:44:15,804 INFO L226 Difference]: Without dead ends: 17228 [2021-11-07 19:44:15,813 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.41ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:15,814 INFO L933 BasicCegarLoop]: 21838 mSDtfsCounter, 21803 mSDsluCounter, 21788 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21803 SdHoareTripleChecker+Valid, 43626 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.84ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.02ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:15,814 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21803 Valid, 43626 Invalid, 58 Unknown, 0 Unchecked, 28.84ms Time], IncrementalHoareTripleChecker [26 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 44.02ms Time] [2021-11-07 19:44:15,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17228 states. [2021-11-07 19:44:16,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17228 to 17228. [2021-11-07 19:44:16,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17228 states, 17043 states have (on average 1.2713724109605116) internal successors, (21668), 17119 states have internal predecessors, (21668), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:16,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17228 states to 17228 states and 21842 transitions. [2021-11-07 19:44:16,421 INFO L78 Accepts]: Start accepts. Automaton has 17228 states and 21842 transitions. Word has length 42 [2021-11-07 19:44:16,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:16,421 INFO L470 AbstractCegarLoop]: Abstraction has 17228 states and 21842 transitions. [2021-11-07 19:44:16,422 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:16,422 INFO L276 IsEmpty]: Start isEmpty. Operand 17228 states and 21842 transitions. [2021-11-07 19:44:16,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-07 19:44:16,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:16,422 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:16,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-07 19:44:16,423 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:16,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:16,424 INFO L85 PathProgramCache]: Analyzing trace with hash 2015368484, now seen corresponding path program 1 times [2021-11-07 19:44:16,424 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:16,424 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795369656] [2021-11-07 19:44:16,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:16,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:16,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:16,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:16,555 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:16,555 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795369656] [2021-11-07 19:44:16,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795369656] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:16,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:16,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:16,556 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984869195] [2021-11-07 19:44:16,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:16,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:16,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:16,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:16,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:16,557 INFO L87 Difference]: Start difference. First operand 17228 states and 21842 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:17,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:17,342 INFO L93 Difference]: Finished difference Result 17228 states and 21842 transitions. [2021-11-07 19:44:17,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:17,342 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 44 [2021-11-07 19:44:17,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:17,376 INFO L225 Difference]: With dead ends: 17228 [2021-11-07 19:44:17,376 INFO L226 Difference]: Without dead ends: 17224 [2021-11-07 19:44:17,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.29ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:17,387 INFO L933 BasicCegarLoop]: 21834 mSDtfsCounter, 21797 mSDsluCounter, 21786 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.52ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21797 SdHoareTripleChecker+Valid, 43620 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 34.88ms SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.43ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:17,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21797 Valid, 43620 Invalid, 56 Unknown, 0 Unchecked, 34.88ms Time], IncrementalHoareTripleChecker [26 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 43.43ms Time] [2021-11-07 19:44:17,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17224 states. [2021-11-07 19:44:18,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17224 to 17224. [2021-11-07 19:44:18,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17224 states, 17041 states have (on average 1.2712868963089021) internal successors, (21664), 17115 states have internal predecessors, (21664), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:18,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17224 states to 17224 states and 21838 transitions. [2021-11-07 19:44:18,063 INFO L78 Accepts]: Start accepts. Automaton has 17224 states and 21838 transitions. Word has length 44 [2021-11-07 19:44:18,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:18,064 INFO L470 AbstractCegarLoop]: Abstraction has 17224 states and 21838 transitions. [2021-11-07 19:44:18,064 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:18,064 INFO L276 IsEmpty]: Start isEmpty. Operand 17224 states and 21838 transitions. [2021-11-07 19:44:18,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-07 19:44:18,064 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:18,065 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:18,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-07 19:44:18,065 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr44ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:18,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:18,065 INFO L85 PathProgramCache]: Analyzing trace with hash -259278713, now seen corresponding path program 1 times [2021-11-07 19:44:18,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:18,066 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010101015] [2021-11-07 19:44:18,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:18,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:18,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:18,184 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:18,185 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:18,185 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010101015] [2021-11-07 19:44:18,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010101015] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:18,185 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:18,185 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:18,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324385415] [2021-11-07 19:44:18,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:18,186 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:18,186 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:18,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:18,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:18,187 INFO L87 Difference]: Start difference. First operand 17224 states and 21838 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:18,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:18,825 INFO L93 Difference]: Finished difference Result 17224 states and 21838 transitions. [2021-11-07 19:44:18,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 19:44:18,825 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-11-07 19:44:18,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:18,853 INFO L225 Difference]: With dead ends: 17224 [2021-11-07 19:44:18,853 INFO L226 Difference]: Without dead ends: 17149 [2021-11-07 19:44:18,859 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.34ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:18,860 INFO L933 BasicCegarLoop]: 21832 mSDtfsCounter, 21789 mSDsluCounter, 21784 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21789 SdHoareTripleChecker+Valid, 43616 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.83ms SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.43ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:18,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21789 Valid, 43616 Invalid, 54 Unknown, 0 Unchecked, 31.83ms Time], IncrementalHoareTripleChecker [28 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 41.43ms Time] [2021-11-07 19:44:18,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17149 states. [2021-11-07 19:44:19,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17149 to 17149. [2021-11-07 19:44:19,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17149 states, 16968 states have (on average 1.2722772277227723) internal successors, (21588), 17040 states have internal predecessors, (21588), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:19,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17149 states to 17149 states and 21762 transitions. [2021-11-07 19:44:19,433 INFO L78 Accepts]: Start accepts. Automaton has 17149 states and 21762 transitions. Word has length 46 [2021-11-07 19:44:19,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:19,434 INFO L470 AbstractCegarLoop]: Abstraction has 17149 states and 21762 transitions. [2021-11-07 19:44:19,434 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:19,434 INFO L276 IsEmpty]: Start isEmpty. Operand 17149 states and 21762 transitions. [2021-11-07 19:44:19,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-07 19:44:19,441 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:19,441 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:19,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-07 19:44:19,441 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting dc21140m_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:19,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:19,442 INFO L85 PathProgramCache]: Analyzing trace with hash -2107102333, now seen corresponding path program 1 times [2021-11-07 19:44:19,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:19,442 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092613652] [2021-11-07 19:44:19,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:19,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:19,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:19,599 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:19,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092613652] [2021-11-07 19:44:19,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092613652] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:19,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:19,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 19:44:19,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550423239] [2021-11-07 19:44:19,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:19,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 19:44:19,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:19,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 19:44:19,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:19,601 INFO L87 Difference]: Start difference. First operand 17149 states and 21762 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:20,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:20,290 INFO L93 Difference]: Finished difference Result 34269 states and 43493 transitions. [2021-11-07 19:44:20,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 19:44:20,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2021-11-07 19:44:20,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:20,340 INFO L225 Difference]: With dead ends: 34269 [2021-11-07 19:44:20,340 INFO L226 Difference]: Without dead ends: 17148 [2021-11-07 19:44:20,411 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.80ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:20,411 INFO L933 BasicCegarLoop]: 21758 mSDtfsCounter, 21727 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.23ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 21727 SdHoareTripleChecker+Valid, 21758 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.68ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.24ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:20,411 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21727 Valid, 21758 Invalid, 1 Unknown, 0 Unchecked, 19.68ms Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 1.24ms Time] [2021-11-07 19:44:20,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17148 states. [2021-11-07 19:44:21,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17148 to 17148. [2021-11-07 19:44:21,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17148 states, 16967 states have (on average 1.2721753993045324) internal successors, (21585), 17039 states have internal predecessors, (21585), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:21,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17148 states to 17148 states and 21759 transitions. [2021-11-07 19:44:21,207 INFO L78 Accepts]: Start accepts. Automaton has 17148 states and 21759 transitions. Word has length 80 [2021-11-07 19:44:21,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:21,207 INFO L470 AbstractCegarLoop]: Abstraction has 17148 states and 21759 transitions. [2021-11-07 19:44:21,208 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:21,208 INFO L276 IsEmpty]: Start isEmpty. Operand 17148 states and 21759 transitions. [2021-11-07 19:44:21,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-07 19:44:21,214 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:21,215 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:21,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-07 19:44:21,215 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting dc21140m_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:21,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:21,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1646149556, now seen corresponding path program 1 times [2021-11-07 19:44:21,216 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:21,216 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695570635] [2021-11-07 19:44:21,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:21,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:21,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:21,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:21,437 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:21,437 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695570635] [2021-11-07 19:44:21,437 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695570635] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:21,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:21,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:21,438 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712243634] [2021-11-07 19:44:21,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:21,438 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 19:44:21,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:21,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 19:44:21,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:21,439 INFO L87 Difference]: Start difference. First operand 17148 states and 21759 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:22,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:22,239 INFO L93 Difference]: Finished difference Result 34269 states and 43578 transitions. [2021-11-07 19:44:22,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 19:44:22,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2021-11-07 19:44:22,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:22,285 INFO L225 Difference]: With dead ends: 34269 [2021-11-07 19:44:22,286 INFO L226 Difference]: Without dead ends: 17149 [2021-11-07 19:44:22,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.84ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:22,343 INFO L933 BasicCegarLoop]: 21758 mSDtfsCounter, 0 mSDsluCounter, 21754 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 43512 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.11ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.51ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:22,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 43512 Invalid, 5 Unknown, 0 Unchecked, 19.11ms Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 8.51ms Time] [2021-11-07 19:44:22,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17149 states. [2021-11-07 19:44:22,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17149 to 17149. [2021-11-07 19:44:22,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17149 states, 16968 states have (on average 1.2721593587930222) internal successors, (21586), 17040 states have internal predecessors, (21586), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:22,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17149 states to 17149 states and 21760 transitions. [2021-11-07 19:44:22,918 INFO L78 Accepts]: Start accepts. Automaton has 17149 states and 21760 transitions. Word has length 81 [2021-11-07 19:44:22,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:22,918 INFO L470 AbstractCegarLoop]: Abstraction has 17149 states and 21760 transitions. [2021-11-07 19:44:22,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:22,919 INFO L276 IsEmpty]: Start isEmpty. Operand 17149 states and 21760 transitions. [2021-11-07 19:44:22,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-07 19:44:22,924 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:22,924 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:22,924 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-07 19:44:22,925 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting dc21140m_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:22,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:22,925 INFO L85 PathProgramCache]: Analyzing trace with hash 1387984118, now seen corresponding path program 1 times [2021-11-07 19:44:22,925 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:22,925 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603654400] [2021-11-07 19:44:22,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:22,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:22,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:23,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:23,078 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:23,078 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603654400] [2021-11-07 19:44:23,079 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603654400] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:23,079 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:23,079 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:23,079 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519150547] [2021-11-07 19:44:23,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:23,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:23,080 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:23,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:23,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:23,081 INFO L87 Difference]: Start difference. First operand 17149 states and 21760 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:23,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:23,992 INFO L93 Difference]: Finished difference Result 17240 states and 21876 transitions. [2021-11-07 19:44:23,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 19:44:23,993 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2021-11-07 19:44:23,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:24,030 INFO L225 Difference]: With dead ends: 17240 [2021-11-07 19:44:24,031 INFO L226 Difference]: Without dead ends: 17236 [2021-11-07 19:44:24,040 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.06ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:24,043 INFO L933 BasicCegarLoop]: 21795 mSDtfsCounter, 19835 mSDsluCounter, 23593 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 213.68ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19835 SdHoareTripleChecker+Valid, 45388 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 32.63ms SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 258.71ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:24,043 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19835 Valid, 45388 Invalid, 300 Unknown, 0 Unchecked, 32.63ms Time], IncrementalHoareTripleChecker [39 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 258.71ms Time] [2021-11-07 19:44:24,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17236 states. [2021-11-07 19:44:24,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17236 to 17145. [2021-11-07 19:44:24,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17145 states, 16966 states have (on average 1.2720735588824708) internal successors, (21582), 17036 states have internal predecessors, (21582), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:24,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17145 states to 17145 states and 21756 transitions. [2021-11-07 19:44:24,662 INFO L78 Accepts]: Start accepts. Automaton has 17145 states and 21756 transitions. Word has length 81 [2021-11-07 19:44:24,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:24,663 INFO L470 AbstractCegarLoop]: Abstraction has 17145 states and 21756 transitions. [2021-11-07 19:44:24,663 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:24,663 INFO L276 IsEmpty]: Start isEmpty. Operand 17145 states and 21756 transitions. [2021-11-07 19:44:24,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-07 19:44:24,670 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:24,670 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:24,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-07 19:44:24,670 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:24,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:24,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1070903105, now seen corresponding path program 1 times [2021-11-07 19:44:24,671 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:24,671 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498868271] [2021-11-07 19:44:24,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:24,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:24,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:24,831 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:24,831 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:24,831 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498868271] [2021-11-07 19:44:24,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498868271] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:24,831 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:24,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:24,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279939471] [2021-11-07 19:44:24,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:24,832 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:24,832 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:24,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:24,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:24,833 INFO L87 Difference]: Start difference. First operand 17145 states and 21756 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:25,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:25,701 INFO L93 Difference]: Finished difference Result 17236 states and 21872 transitions. [2021-11-07 19:44:25,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 19:44:25,702 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 83 [2021-11-07 19:44:25,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:25,738 INFO L225 Difference]: With dead ends: 17236 [2021-11-07 19:44:25,738 INFO L226 Difference]: Without dead ends: 17228 [2021-11-07 19:44:25,749 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.35ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:25,749 INFO L933 BasicCegarLoop]: 21785 mSDtfsCounter, 19925 mSDsluCounter, 23487 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 216.59ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19925 SdHoareTripleChecker+Valid, 45272 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.22ms SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 260.55ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:25,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19925 Valid, 45272 Invalid, 302 Unknown, 0 Unchecked, 31.22ms Time], IncrementalHoareTripleChecker [43 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 260.55ms Time] [2021-11-07 19:44:25,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17228 states. [2021-11-07 19:44:26,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17228 to 17137. [2021-11-07 19:44:26,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17137 states, 16962 states have (on average 1.2719018983610424) internal successors, (21574), 17028 states have internal predecessors, (21574), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:26,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17137 states to 17137 states and 21748 transitions. [2021-11-07 19:44:26,359 INFO L78 Accepts]: Start accepts. Automaton has 17137 states and 21748 transitions. Word has length 83 [2021-11-07 19:44:26,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:26,359 INFO L470 AbstractCegarLoop]: Abstraction has 17137 states and 21748 transitions. [2021-11-07 19:44:26,359 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:26,359 INFO L276 IsEmpty]: Start isEmpty. Operand 17137 states and 21748 transitions. [2021-11-07 19:44:26,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-07 19:44:26,366 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:26,366 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:26,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-07 19:44:26,366 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting dc21040_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:26,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:26,367 INFO L85 PathProgramCache]: Analyzing trace with hash 377890021, now seen corresponding path program 1 times [2021-11-07 19:44:26,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:26,367 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891319772] [2021-11-07 19:44:26,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:26,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:26,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:26,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:26,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891319772] [2021-11-07 19:44:26,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891319772] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:26,506 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:26,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:26,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449038634] [2021-11-07 19:44:26,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:26,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:26,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:26,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:26,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:26,507 INFO L87 Difference]: Start difference. First operand 17137 states and 21748 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:27,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:27,350 INFO L93 Difference]: Finished difference Result 17234 states and 21865 transitions. [2021-11-07 19:44:27,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 19:44:27,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 83 [2021-11-07 19:44:27,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:27,378 INFO L225 Difference]: With dead ends: 17234 [2021-11-07 19:44:27,378 INFO L226 Difference]: Without dead ends: 17228 [2021-11-07 19:44:27,386 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.13ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:27,386 INFO L933 BasicCegarLoop]: 21781 mSDtfsCounter, 19875 mSDsluCounter, 23525 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 192.43ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19875 SdHoareTripleChecker+Valid, 45306 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.88ms SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 235.71ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:27,387 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19875 Valid, 45306 Invalid, 301 Unknown, 0 Unchecked, 31.88ms Time], IncrementalHoareTripleChecker [41 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 235.71ms Time] [2021-11-07 19:44:27,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17228 states. [2021-11-07 19:44:27,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17228 to 17131. [2021-11-07 19:44:27,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17131 states, 16959 states have (on average 1.2717730998289993) internal successors, (21568), 17022 states have internal predecessors, (21568), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:27,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17131 states to 17131 states and 21742 transitions. [2021-11-07 19:44:27,946 INFO L78 Accepts]: Start accepts. Automaton has 17131 states and 21742 transitions. Word has length 83 [2021-11-07 19:44:27,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:27,946 INFO L470 AbstractCegarLoop]: Abstraction has 17131 states and 21742 transitions. [2021-11-07 19:44:27,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:27,946 INFO L276 IsEmpty]: Start isEmpty. Operand 17131 states and 21742 transitions. [2021-11-07 19:44:27,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-07 19:44:27,955 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:27,955 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:27,955 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-07 19:44:27,955 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:27,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:27,956 INFO L85 PathProgramCache]: Analyzing trace with hash 626921568, now seen corresponding path program 1 times [2021-11-07 19:44:27,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:27,956 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264847990] [2021-11-07 19:44:27,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:27,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:28,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:28,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:28,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:28,112 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264847990] [2021-11-07 19:44:28,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264847990] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:28,113 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:28,113 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:28,113 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626681123] [2021-11-07 19:44:28,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:28,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:28,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:28,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:28,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:28,114 INFO L87 Difference]: Start difference. First operand 17131 states and 21742 transitions. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:29,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:29,127 INFO L93 Difference]: Finished difference Result 17222 states and 21862 transitions. [2021-11-07 19:44:29,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 19:44:29,128 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 89 [2021-11-07 19:44:29,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:29,151 INFO L225 Difference]: With dead ends: 17222 [2021-11-07 19:44:29,151 INFO L226 Difference]: Without dead ends: 17214 [2021-11-07 19:44:29,156 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.23ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:29,156 INFO L933 BasicCegarLoop]: 21775 mSDtfsCounter, 19905 mSDsluCounter, 23477 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 255.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19905 SdHoareTripleChecker+Valid, 45252 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.53ms SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 310.51ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:29,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19905 Valid, 45252 Invalid, 302 Unknown, 0 Unchecked, 31.53ms Time], IncrementalHoareTripleChecker [43 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 310.51ms Time] [2021-11-07 19:44:29,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17214 states. [2021-11-07 19:44:29,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17214 to 17123. [2021-11-07 19:44:29,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17123 states, 16955 states have (on average 1.2716012975523445) internal successors, (21560), 17014 states have internal predecessors, (21560), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:29,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17123 states to 17123 states and 21734 transitions. [2021-11-07 19:44:29,706 INFO L78 Accepts]: Start accepts. Automaton has 17123 states and 21734 transitions. Word has length 89 [2021-11-07 19:44:29,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:29,706 INFO L470 AbstractCegarLoop]: Abstraction has 17123 states and 21734 transitions. [2021-11-07 19:44:29,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 3 states have internal predecessors, (85), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:29,707 INFO L276 IsEmpty]: Start isEmpty. Operand 17123 states and 21734 transitions. [2021-11-07 19:44:29,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-07 19:44:29,720 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:29,720 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:29,720 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-07 19:44:29,720 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting dc21140m_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:29,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:29,722 INFO L85 PathProgramCache]: Analyzing trace with hash -864236835, now seen corresponding path program 1 times [2021-11-07 19:44:29,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:29,722 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271085570] [2021-11-07 19:44:29,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:29,722 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:29,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:29,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:29,916 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:29,916 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271085570] [2021-11-07 19:44:29,916 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271085570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:29,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:29,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-07 19:44:29,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384740777] [2021-11-07 19:44:29,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:29,917 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:29,917 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:29,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:29,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:29,918 INFO L87 Difference]: Start difference. First operand 17123 states and 21734 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:31,954 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 19:44:32,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:32,874 INFO L93 Difference]: Finished difference Result 17214 states and 21850 transitions. [2021-11-07 19:44:32,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 19:44:32,875 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 94 [2021-11-07 19:44:32,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:32,920 INFO L225 Difference]: With dead ends: 17214 [2021-11-07 19:44:32,920 INFO L226 Difference]: Without dead ends: 17210 [2021-11-07 19:44:32,932 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.93ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:32,932 INFO L933 BasicCegarLoop]: 21659 mSDtfsCounter, 1994 mSDsluCounter, 41355 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 38 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2246.41ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 63014 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 27.02ms SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2402.99ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:32,932 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1994 Valid, 63014 Invalid, 304 Unknown, 0 Unchecked, 27.02ms Time], IncrementalHoareTripleChecker [38 Valid, 265 Invalid, 1 Unknown, 0 Unchecked, 2402.99ms Time] [2021-11-07 19:44:32,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17210 states. [2021-11-07 19:44:33,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17210 to 17119. [2021-11-07 19:44:33,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17119 states, 16953 states have (on average 1.2715153660119154) internal successors, (21556), 17010 states have internal predecessors, (21556), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:33,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17119 states to 17119 states and 21730 transitions. [2021-11-07 19:44:33,791 INFO L78 Accepts]: Start accepts. Automaton has 17119 states and 21730 transitions. Word has length 94 [2021-11-07 19:44:33,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:33,791 INFO L470 AbstractCegarLoop]: Abstraction has 17119 states and 21730 transitions. [2021-11-07 19:44:33,792 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:33,792 INFO L276 IsEmpty]: Start isEmpty. Operand 17119 states and 21730 transitions. [2021-11-07 19:44:33,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-07 19:44:33,809 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:33,809 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:33,809 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-07 19:44:33,809 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:33,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:33,810 INFO L85 PathProgramCache]: Analyzing trace with hash -311479010, now seen corresponding path program 1 times [2021-11-07 19:44:33,810 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:33,810 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110248816] [2021-11-07 19:44:33,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:33,810 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:33,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:33,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:33,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:33,972 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110248816] [2021-11-07 19:44:33,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110248816] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:33,972 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:33,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-07 19:44:33,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722638170] [2021-11-07 19:44:33,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:33,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:33,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:33,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:33,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:33,974 INFO L87 Difference]: Start difference. First operand 17119 states and 21730 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:36,009 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 19:44:37,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:37,137 INFO L93 Difference]: Finished difference Result 17210 states and 21846 transitions. [2021-11-07 19:44:37,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 19:44:37,137 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 96 [2021-11-07 19:44:37,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:37,191 INFO L225 Difference]: With dead ends: 17210 [2021-11-07 19:44:37,192 INFO L226 Difference]: Without dead ends: 17202 [2021-11-07 19:44:37,204 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.68ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:37,205 INFO L933 BasicCegarLoop]: 21649 mSDtfsCounter, 2016 mSDsluCounter, 41319 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 42 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2296.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2016 SdHoareTripleChecker+Valid, 62968 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.29ms SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2521.74ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:37,205 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2016 Valid, 62968 Invalid, 306 Unknown, 0 Unchecked, 29.29ms Time], IncrementalHoareTripleChecker [42 Valid, 263 Invalid, 1 Unknown, 0 Unchecked, 2521.74ms Time] [2021-11-07 19:44:37,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17202 states. [2021-11-07 19:44:37,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17202 to 17111. [2021-11-07 19:44:37,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17111 states, 16949 states have (on average 1.2713434420909788) internal successors, (21548), 17002 states have internal predecessors, (21548), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:37,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17111 states to 17111 states and 21722 transitions. [2021-11-07 19:44:37,928 INFO L78 Accepts]: Start accepts. Automaton has 17111 states and 21722 transitions. Word has length 96 [2021-11-07 19:44:37,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:37,928 INFO L470 AbstractCegarLoop]: Abstraction has 17111 states and 21722 transitions. [2021-11-07 19:44:37,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:37,928 INFO L276 IsEmpty]: Start isEmpty. Operand 17111 states and 21722 transitions. [2021-11-07 19:44:37,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-07 19:44:37,944 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:37,944 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:37,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-07 19:44:37,945 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting dc21040_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:37,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:37,945 INFO L85 PathProgramCache]: Analyzing trace with hash 9873816, now seen corresponding path program 1 times [2021-11-07 19:44:37,945 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:37,945 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3506779] [2021-11-07 19:44:37,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:37,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:38,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:38,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:38,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:38,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3506779] [2021-11-07 19:44:38,076 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3506779] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:38,076 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:38,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-07 19:44:38,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123567549] [2021-11-07 19:44:38,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:38,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:38,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:38,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:38,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:38,077 INFO L87 Difference]: Start difference. First operand 17111 states and 21722 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:40,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 19:44:41,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:41,121 INFO L93 Difference]: Finished difference Result 17208 states and 21839 transitions. [2021-11-07 19:44:41,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 19:44:41,121 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 96 [2021-11-07 19:44:41,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:41,164 INFO L225 Difference]: With dead ends: 17208 [2021-11-07 19:44:41,164 INFO L226 Difference]: Without dead ends: 17202 [2021-11-07 19:44:41,175 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.67ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:41,176 INFO L933 BasicCegarLoop]: 21645 mSDtfsCounter, 2001 mSDsluCounter, 41323 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 40 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2268.86ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2001 SdHoareTripleChecker+Valid, 62968 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.00ms SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2493.21ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:41,177 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2001 Valid, 62968 Invalid, 305 Unknown, 0 Unchecked, 28.00ms Time], IncrementalHoareTripleChecker [40 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 2493.21ms Time] [2021-11-07 19:44:41,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17202 states. [2021-11-07 19:44:41,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17202 to 17105. [2021-11-07 19:44:41,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17105 states, 16946 states have (on average 1.271214445886935) internal successors, (21542), 16996 states have internal predecessors, (21542), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:41,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17105 states to 17105 states and 21716 transitions. [2021-11-07 19:44:41,765 INFO L78 Accepts]: Start accepts. Automaton has 17105 states and 21716 transitions. Word has length 96 [2021-11-07 19:44:41,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:41,766 INFO L470 AbstractCegarLoop]: Abstraction has 17105 states and 21716 transitions. [2021-11-07 19:44:41,766 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:41,766 INFO L276 IsEmpty]: Start isEmpty. Operand 17105 states and 21716 transitions. [2021-11-07 19:44:41,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-11-07 19:44:41,794 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:41,794 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:41,794 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-07 19:44:41,794 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:41,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:41,795 INFO L85 PathProgramCache]: Analyzing trace with hash -1755619114, now seen corresponding path program 1 times [2021-11-07 19:44:41,795 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:41,795 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854652726] [2021-11-07 19:44:41,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:41,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:41,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:41,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:41,941 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:41,941 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854652726] [2021-11-07 19:44:41,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854652726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:41,942 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:41,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-07 19:44:41,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880581700] [2021-11-07 19:44:41,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:41,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 19:44:41,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:41,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 19:44:41,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 19:44:41,943 INFO L87 Difference]: Start difference. First operand 17105 states and 21716 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:43,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-07 19:44:44,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:44,997 INFO L93 Difference]: Finished difference Result 17196 states and 21836 transitions. [2021-11-07 19:44:45,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 19:44:45,004 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 102 [2021-11-07 19:44:45,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:45,056 INFO L225 Difference]: With dead ends: 17196 [2021-11-07 19:44:45,056 INFO L226 Difference]: Without dead ends: 17188 [2021-11-07 19:44:45,067 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.38ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 19:44:45,068 INFO L933 BasicCegarLoop]: 21639 mSDtfsCounter, 2002 mSDsluCounter, 41313 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 42 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2232.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2002 SdHoareTripleChecker+Valid, 62952 SdHoareTripleChecker+Invalid, 306 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 28.56ms SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2438.06ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:45,068 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2002 Valid, 62952 Invalid, 306 Unknown, 0 Unchecked, 28.56ms Time], IncrementalHoareTripleChecker [42 Valid, 263 Invalid, 1 Unknown, 0 Unchecked, 2438.06ms Time] [2021-11-07 19:44:45,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17188 states. [2021-11-07 19:44:45,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17188 to 17097. [2021-11-07 19:44:45,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17097 states, 16942 states have (on average 1.2710423798843111) internal successors, (21534), 16988 states have internal predecessors, (21534), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:45,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17097 states to 17097 states and 21708 transitions. [2021-11-07 19:44:45,654 INFO L78 Accepts]: Start accepts. Automaton has 17097 states and 21708 transitions. Word has length 102 [2021-11-07 19:44:45,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:45,655 INFO L470 AbstractCegarLoop]: Abstraction has 17097 states and 21708 transitions. [2021-11-07 19:44:45,655 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 1 states have call successors, (4), 1 states have call predecessors, (4), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 19:44:45,655 INFO L276 IsEmpty]: Start isEmpty. Operand 17097 states and 21708 transitions. [2021-11-07 19:44:45,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-07 19:44:45,734 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:45,734 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:45,735 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-07 19:44:45,735 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:45,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:45,735 INFO L85 PathProgramCache]: Analyzing trace with hash -136523204, now seen corresponding path program 1 times [2021-11-07 19:44:45,735 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:45,736 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862884450] [2021-11-07 19:44:45,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:45,736 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:45,851 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:45,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862884450] [2021-11-07 19:44:45,852 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-11-07 19:44:45,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677011232] [2021-11-07 19:44:45,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:45,853 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 19:44:45,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 19:44:45,854 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) [2021-11-07 19:44:45,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-07 19:44:48,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:48,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 4200 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 19:44:48,137 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 19:44:48,471 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 19:44:48,471 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-07 19:44:48,471 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677011232] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:48,472 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:48,472 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:48,472 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433964376] [2021-11-07 19:44:48,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:48,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 19:44:48,472 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:48,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 19:44:48,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:48,473 INFO L87 Difference]: Start difference. First operand 17097 states and 21708 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-07 19:44:49,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:49,114 INFO L93 Difference]: Finished difference Result 34178 states and 43484 transitions. [2021-11-07 19:44:49,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 19:44:49,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 212 [2021-11-07 19:44:49,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:49,180 INFO L225 Difference]: With dead ends: 34178 [2021-11-07 19:44:49,180 INFO L226 Difference]: Without dead ends: 17109 [2021-11-07 19:44:49,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 210 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.41ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:49,250 INFO L933 BasicCegarLoop]: 21699 mSDtfsCounter, 12 mSDsluCounter, 21693 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 43392 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.30ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.75ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:49,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 43392 Invalid, 23 Unknown, 0 Unchecked, 19.30ms Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 24.75ms Time] [2021-11-07 19:44:49,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17109 states. [2021-11-07 19:44:49,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17109 to 17100. [2021-11-07 19:44:49,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17100 states, 16945 states have (on average 1.2709943936264385) internal successors, (21537), 16991 states have internal predecessors, (21537), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:49,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17100 states to 17100 states and 21711 transitions. [2021-11-07 19:44:49,836 INFO L78 Accepts]: Start accepts. Automaton has 17100 states and 21711 transitions. Word has length 212 [2021-11-07 19:44:49,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:49,837 INFO L470 AbstractCegarLoop]: Abstraction has 17100 states and 21711 transitions. [2021-11-07 19:44:49,837 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-07 19:44:49,837 INFO L276 IsEmpty]: Start isEmpty. Operand 17100 states and 21711 transitions. [2021-11-07 19:44:49,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-11-07 19:44:49,905 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:49,905 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:49,936 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-07 19:44:50,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-11-07 19:44:50,119 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:50,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:50,128 INFO L85 PathProgramCache]: Analyzing trace with hash 368725557, now seen corresponding path program 1 times [2021-11-07 19:44:50,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:50,128 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073684200] [2021-11-07 19:44:50,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:50,128 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:50,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:50,294 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:50,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073684200] [2021-11-07 19:44:50,295 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-11-07 19:44:50,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709224364] [2021-11-07 19:44:50,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:50,295 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 19:44:50,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 19:44:50,296 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) [2021-11-07 19:44:50,297 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-07 19:44:52,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:52,467 INFO L263 TraceCheckSpWp]: Trace formula consists of 4211 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 19:44:52,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 19:44:52,766 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 19:44:52,766 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-07 19:44:52,766 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709224364] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:52,766 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:52,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:52,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239716010] [2021-11-07 19:44:52,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:52,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 19:44:52,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:52,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 19:44:52,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:52,767 INFO L87 Difference]: Start difference. First operand 17100 states and 21711 transitions. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-07 19:44:53,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:53,393 INFO L93 Difference]: Finished difference Result 34182 states and 43486 transitions. [2021-11-07 19:44:53,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 19:44:53,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 216 [2021-11-07 19:44:53,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:53,452 INFO L225 Difference]: With dead ends: 34182 [2021-11-07 19:44:53,453 INFO L226 Difference]: Without dead ends: 17110 [2021-11-07 19:44:53,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 214 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.21ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:53,520 INFO L933 BasicCegarLoop]: 21709 mSDtfsCounter, 11 mSDsluCounter, 21697 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 43406 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.45ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.95ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:53,520 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 43406 Invalid, 9 Unknown, 0 Unchecked, 18.45ms Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 14.95ms Time] [2021-11-07 19:44:53,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17110 states. [2021-11-07 19:44:54,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17110 to 17104. [2021-11-07 19:44:54,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17104 states, 16949 states have (on average 1.27098943890495) internal successors, (21542), 16995 states have internal predecessors, (21542), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:54,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17104 states to 17104 states and 21716 transitions. [2021-11-07 19:44:54,086 INFO L78 Accepts]: Start accepts. Automaton has 17104 states and 21716 transitions. Word has length 216 [2021-11-07 19:44:54,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:54,087 INFO L470 AbstractCegarLoop]: Abstraction has 17104 states and 21716 transitions. [2021-11-07 19:44:54,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-07 19:44:54,087 INFO L276 IsEmpty]: Start isEmpty. Operand 17104 states and 21716 transitions. [2021-11-07 19:44:54,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-07 19:44:54,153 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:54,153 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:54,182 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-07 19:44:54,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-11-07 19:44:54,375 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:54,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:54,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1470400710, now seen corresponding path program 1 times [2021-11-07 19:44:54,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:54,376 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131781787] [2021-11-07 19:44:54,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:54,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:54,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:54,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:54,488 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131781787] [2021-11-07 19:44:54,488 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-11-07 19:44:54,488 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1263408926] [2021-11-07 19:44:54,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:54,488 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 19:44:54,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 19:44:54,489 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) [2021-11-07 19:44:54,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-07 19:44:56,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:56,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 4224 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-07 19:44:56,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 19:44:56,792 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 19:44:56,792 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-07 19:44:56,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1263408926] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 19:44:56,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 19:44:56,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 19:44:56,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661195166] [2021-11-07 19:44:56,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-07 19:44:56,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 19:44:56,793 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:44:56,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 19:44:56,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:56,794 INFO L87 Difference]: Start difference. First operand 17104 states and 21716 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-07 19:44:57,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:44:57,456 INFO L93 Difference]: Finished difference Result 34185 states and 43489 transitions. [2021-11-07 19:44:57,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 19:44:57,458 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) Word has length 217 [2021-11-07 19:44:57,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:44:57,520 INFO L225 Difference]: With dead ends: 34185 [2021-11-07 19:44:57,520 INFO L226 Difference]: Without dead ends: 17109 [2021-11-07 19:44:57,592 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.92ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 19:44:57,593 INFO L933 BasicCegarLoop]: 21706 mSDtfsCounter, 4 mSDsluCounter, 21692 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 43398 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.66ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.53ms IncrementalHoareTripleChecker+Time [2021-11-07 19:44:57,593 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 43398 Invalid, 17 Unknown, 0 Unchecked, 20.66ms Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 30.53ms Time] [2021-11-07 19:44:57,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17109 states. [2021-11-07 19:44:58,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17109 to 17105. [2021-11-07 19:44:58,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17105 states, 16950 states have (on average 1.2709734513274336) internal successors, (21543), 16996 states have internal predecessors, (21543), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-07 19:44:58,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17105 states to 17105 states and 21717 transitions. [2021-11-07 19:44:58,436 INFO L78 Accepts]: Start accepts. Automaton has 17105 states and 21717 transitions. Word has length 217 [2021-11-07 19:44:58,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 19:44:58,436 INFO L470 AbstractCegarLoop]: Abstraction has 17105 states and 21717 transitions. [2021-11-07 19:44:58,436 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 2 states have call successors, (5) [2021-11-07 19:44:58,436 INFO L276 IsEmpty]: Start isEmpty. Operand 17105 states and 21717 transitions. [2021-11-07 19:44:58,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2021-11-07 19:44:58,514 INFO L506 BasicCegarLoop]: Found error trace [2021-11-07 19:44:58,514 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 19:44:58,547 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-07 19:44:58,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 19:44:58,726 INFO L402 AbstractCegarLoop]: === Iteration 27 === Targeting de4x5_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc2114x_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc2114x_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-07 19:44:58,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 19:44:58,727 INFO L85 PathProgramCache]: Analyzing trace with hash 2146939704, now seen corresponding path program 1 times [2021-11-07 19:44:58,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 19:44:58,727 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883941962] [2021-11-07 19:44:58,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:58,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 19:44:58,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:44:58,862 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 19:44:58,862 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883941962] [2021-11-07 19:44:58,862 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2021-11-07 19:44:58,862 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030390985] [2021-11-07 19:44:58,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 19:44:58,863 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 19:44:58,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-07 19:44:58,864 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) [2021-11-07 19:44:58,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-07 19:45:00,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 19:45:00,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 4231 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-07 19:45:00,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 19:45:01,182 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-07 19:45:01,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-07 19:45:01,499 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-07 19:45:01,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030390985] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-07 19:45:01,499 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 19:45:01,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2021-11-07 19:45:01,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262216517] [2021-11-07 19:45:01,499 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-07 19:45:01,500 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 19:45:01,500 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 19:45:01,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 19:45:01,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-07 19:45:01,500 INFO L87 Difference]: Start difference. First operand 17105 states and 21717 transitions. Second operand has 6 states, 6 states have (on average 40.333333333333336) internal successors, (242), 6 states have internal predecessors, (242), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-07 19:45:02,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 19:45:02,204 INFO L93 Difference]: Finished difference Result 34218 states and 43538 transitions. [2021-11-07 19:45:02,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 19:45:02,205 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 40.333333333333336) internal successors, (242), 6 states have internal predecessors, (242), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 221 [2021-11-07 19:45:02,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 19:45:02,265 INFO L225 Difference]: With dead ends: 34218 [2021-11-07 19:45:02,266 INFO L226 Difference]: Without dead ends: 17141 [2021-11-07 19:45:02,336 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 436 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.38ms TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-07 19:45:02,337 INFO L933 BasicCegarLoop]: 21699 mSDtfsCounter, 72 mSDsluCounter, 43393 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 65092 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 24.37ms SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.36ms IncrementalHoareTripleChecker+Time [2021-11-07 19:45:02,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [72 Valid, 65092 Invalid, 66 Unknown, 0 Unchecked, 24.37ms Time], IncrementalHoareTripleChecker [25 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 50.36ms Time] [2021-11-07 19:45:02,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17141 states.