./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.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 df4f0c8d40dc980084ec2f9936d9bc7fc71c78b40a0de276eef2539e9d717dce --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 18:49:11,989 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 18:49:11,991 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 18:49:12,027 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 18:49:12,029 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 18:49:12,036 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 18:49:12,038 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 18:49:12,044 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 18:49:12,045 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 18:49:12,046 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 18:49:12,047 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 18:49:12,047 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 18:49:12,048 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 18:49:12,050 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 18:49:12,051 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 18:49:12,053 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 18:49:12,054 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 18:49:12,058 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 18:49:12,061 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 18:49:12,062 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 18:49:12,064 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 18:49:12,066 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 18:49:12,067 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 18:49:12,068 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 18:49:12,070 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 18:49:12,072 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 18:49:12,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 18:49:12,073 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 18:49:12,074 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 18:49:12,075 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 18:49:12,075 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 18:49:12,076 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 18:49:12,076 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 18:49:12,077 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 18:49:12,078 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 18:49:12,078 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 18:49:12,079 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 18:49:12,080 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 18:49:12,080 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 18:49:12,080 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 18:49:12,081 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 18:49:12,081 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 18:49:12,102 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 18:49:12,102 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 18:49:12,102 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 18:49:12,103 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 18:49:12,104 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 18:49:12,104 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 18:49:12,104 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 18:49:12,104 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 18:49:12,104 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 18:49:12,104 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 18:49:12,105 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 18:49:12,105 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 18:49:12,105 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 18:49:12,105 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 18:49:12,106 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 18:49:12,106 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 18:49:12,106 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 18:49:12,106 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 18:49:12,106 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 18:49:12,106 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 18:49:12,106 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 18:49:12,107 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 18:49:12,107 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 18:49:12,107 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 18:49:12,107 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 18:49:12,107 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 18:49:12,107 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 18:49:12,107 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 18:49:12,109 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 18:49:12,109 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 -> df4f0c8d40dc980084ec2f9936d9bc7fc71c78b40a0de276eef2539e9d717dce [2021-11-06 18:49:12,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 18:49:12,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 18:49:12,338 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 18:49:12,339 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 18:49:12,340 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 18:49:12,341 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i [2021-11-06 18:49:12,413 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57a52ee1c/a68d39e1e1904c3d904c9986541a7263/FLAG5564c0bc0 [2021-11-06 18:49:13,076 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 18:49:13,078 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i [2021-11-06 18:49:13,124 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57a52ee1c/a68d39e1e1904c3d904c9986541a7263/FLAG5564c0bc0 [2021-11-06 18:49:13,380 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57a52ee1c/a68d39e1e1904c3d904c9986541a7263 [2021-11-06 18:49:13,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 18:49:13,383 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 18:49:13,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 18:49:13,387 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 18:49:13,390 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 18:49:13,391 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 06:49:13" (1/1) ... [2021-11-06 18:49:13,392 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@221e5a5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:13, skipping insertion in model container [2021-11-06 18:49:13,392 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 06:49:13" (1/1) ... [2021-11-06 18:49:13,397 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 18:49:13,505 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 18:49:15,717 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i[415958,415971] [2021-11-06 18:49:15,719 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i[416127,416140] [2021-11-06 18:49:15,719 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i[416294,416307] [2021-11-06 18:49:15,720 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i[416462,416475] [2021-11-06 18:49:15,726 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 18:49:15,756 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 18:49:16,101 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i[415958,415971] [2021-11-06 18:49:16,102 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i[416127,416140] [2021-11-06 18:49:16,102 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i[416294,416307] [2021-11-06 18:49:16,102 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-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i[416462,416475] [2021-11-06 18:49:16,106 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 18:49:16,211 INFO L208 MainTranslator]: Completed translation [2021-11-06 18:49:16,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16 WrapperNode [2021-11-06 18:49:16,212 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 18:49:16,213 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 18:49:16,213 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 18:49:16,213 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 18:49:16,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:16,315 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:17,403 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 18:49:17,404 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 18:49:17,404 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 18:49:17,404 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 18:49:17,410 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:17,410 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:17,700 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:17,701 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:18,404 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:18,558 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:18,637 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:18,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 18:49:18,865 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 18:49:18,866 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 18:49:18,866 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 18:49:18,867 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (1/1) ... [2021-11-06 18:49:18,872 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 18:49:18,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 18:49:18,905 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-06 18:49:18,954 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-06 18:49:18,964 INFO L130 BoogieDeclarations]: Found specification of procedure ngene_probe [2021-11-06 18:49:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ngene_probe [2021-11-06 18:49:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 18:49:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 18:49:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-06 18:49:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-06 18:49:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 18:49:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 18:49:18,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 18:49:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 18:49:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure init_channels [2021-11-06 18:49:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure init_channels [2021-11-06 18:49:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 18:49:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 18:49:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 18:49:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 18:49:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 18:49:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 18:49:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 18:49:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure my_dvb_dmxdev_ts_card_init [2021-11-06 18:49:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure my_dvb_dmxdev_ts_card_init [2021-11-06 18:49:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure init_channel [2021-11-06 18:49:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure init_channel [2021-11-06 18:49:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure release_channel [2021-11-06 18:49:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure release_channel [2021-11-06 18:49:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 18:49:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure drxk_gate_ctrl [2021-11-06 18:49:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure drxk_gate_ctrl [2021-11-06 18:49:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 18:49:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 18:49:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 18:50:08,066 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-06 18:50:08,066 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0; [2021-11-06 18:50:08,066 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0; [2021-11-06 18:50:08,066 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#3: ldv_switch_2_#res := 0; [2021-11-06 18:50:08,067 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#4: ldv_switch_2_#res := 0; [2021-11-06 18:50:08,067 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-06 18:50:08,067 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_3_switch_break: ldv_switch_3_#res := 0; [2021-11-06 18:50:08,067 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-06 18:50:08,067 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_3_switch_break#2: ldv_switch_3_#res := 0; [2021-11-06 18:50:08,067 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0; [2021-11-06 18:50:08,068 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-06 18:50:08,068 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-06 18:50:08,114 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 18:50:08,115 INFO L299 CfgBuilder]: Removed 9947 assume(true) statements. [2021-11-06 18:50:08,121 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 06:50:08 BoogieIcfgContainer [2021-11-06 18:50:08,121 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 18:50:08,122 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 18:50:08,122 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 18:50:08,125 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 18:50:08,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 06:49:13" (1/3) ... [2021-11-06 18:50:08,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c5395a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 06:50:08, skipping insertion in model container [2021-11-06 18:50:08,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:49:16" (2/3) ... [2021-11-06 18:50:08,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c5395a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 06:50:08, skipping insertion in model container [2021-11-06 18:50:08,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 06:50:08" (3/3) ... [2021-11-06 18:50:08,127 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-ngene-ngene.cil.i [2021-11-06 18:50:08,130 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 18:50:08,130 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 265 error locations. [2021-11-06 18:50:08,177 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 18:50:08,181 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-06 18:50:08,181 INFO L340 AbstractCegarLoop]: Starting to check reachability of 265 error locations. [2021-11-06 18:50:08,262 INFO L276 IsEmpty]: Start isEmpty. Operand has 10531 states, 10232 states have (on average 1.3958170445660671) internal successors, (14282), 10496 states have internal predecessors, (14282), 26 states have call successors, (26), 8 states have call predecessors, (26), 8 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-06 18:50:08,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-06 18:50:08,274 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:50:08,275 INFO L513 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] [2021-11-06 18:50:08,275 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [init_channelErr0ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr1ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (and 262 more)] === [2021-11-06 18:50:08,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:50:08,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1619598642, now seen corresponding path program 1 times [2021-11-06 18:50:08,286 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:50:08,288 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378484133] [2021-11-06 18:50:08,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:50:08,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:50:08,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:50:09,040 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-06 18:50:09,041 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:50:09,041 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378484133] [2021-11-06 18:50:09,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378484133] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:50:09,045 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:50:09,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:50:09,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845593359] [2021-11-06 18:50:09,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:50:09,050 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:50:09,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:50:09,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:09,079 INFO L87 Difference]: Start difference. First operand has 10531 states, 10232 states have (on average 1.3958170445660671) internal successors, (14282), 10496 states have internal predecessors, (14282), 26 states have call successors, (26), 8 states have call predecessors, (26), 8 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-06 18:50:11,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:50:11,842 INFO L93 Difference]: Finished difference Result 31034 states and 42302 transitions. [2021-11-06 18:50:11,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:50:11,844 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 54 [2021-11-06 18:50:11,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:50:11,921 INFO L225 Difference]: With dead ends: 31034 [2021-11-06 18:50:11,921 INFO L226 Difference]: Without dead ends: 19472 [2021-11-06 18:50:11,977 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:12,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19472 states. [2021-11-06 18:50:12,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19472 to 19026. [2021-11-06 18:50:12,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19026 states, 18723 states have (on average 1.3332265128451637) internal successors, (24962), 18987 states have internal predecessors, (24962), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-11-06 18:50:12,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19026 states to 19026 states and 25014 transitions. [2021-11-06 18:50:12,442 INFO L78 Accepts]: Start accepts. Automaton has 19026 states and 25014 transitions. Word has length 54 [2021-11-06 18:50:12,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:50:12,443 INFO L470 AbstractCegarLoop]: Abstraction has 19026 states and 25014 transitions. [2021-11-06 18:50:12,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-06 18:50:12,443 INFO L276 IsEmpty]: Start isEmpty. Operand 19026 states and 25014 transitions. [2021-11-06 18:50:12,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-11-06 18:50:12,446 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:50:12,446 INFO L513 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] [2021-11-06 18:50:12,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 18:50:12,447 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [init_channelErr0ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr1ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (and 262 more)] === [2021-11-06 18:50:12,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:50:12,449 INFO L85 PathProgramCache]: Analyzing trace with hash -366283549, now seen corresponding path program 1 times [2021-11-06 18:50:12,449 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:50:12,449 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389627481] [2021-11-06 18:50:12,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:50:12,450 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:50:12,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:50:12,849 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-06 18:50:12,850 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:50:12,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389627481] [2021-11-06 18:50:12,853 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389627481] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:50:12,853 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:50:12,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:50:12,854 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095614577] [2021-11-06 18:50:12,855 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:50:12,855 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:50:12,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:50:12,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:12,861 INFO L87 Difference]: Start difference. First operand 19026 states and 25014 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-06 18:50:15,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:50:15,863 INFO L93 Difference]: Finished difference Result 56024 states and 73792 transitions. [2021-11-06 18:50:15,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:50:15,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 54 [2021-11-06 18:50:15,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:50:16,178 INFO L225 Difference]: With dead ends: 56024 [2021-11-06 18:50:16,178 INFO L226 Difference]: Without dead ends: 37098 [2021-11-06 18:50:16,221 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:16,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37098 states. [2021-11-06 18:50:16,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37098 to 36390. [2021-11-06 18:50:16,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36390 states, 36049 states have (on average 1.3381231102111015) internal successors, (48238), 36313 states have internal predecessors, (48238), 52 states have call successors, (52), 24 states have call predecessors, (52), 24 states have return successors, (104), 52 states have call predecessors, (104), 52 states have call successors, (104) [2021-11-06 18:50:17,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36390 states to 36390 states and 48394 transitions. [2021-11-06 18:50:17,074 INFO L78 Accepts]: Start accepts. Automaton has 36390 states and 48394 transitions. Word has length 54 [2021-11-06 18:50:17,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:50:17,075 INFO L470 AbstractCegarLoop]: Abstraction has 36390 states and 48394 transitions. [2021-11-06 18:50:17,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-06 18:50:17,075 INFO L276 IsEmpty]: Start isEmpty. Operand 36390 states and 48394 transitions. [2021-11-06 18:50:17,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-06 18:50:17,079 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:50:17,079 INFO L513 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] [2021-11-06 18:50:17,079 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 18:50:17,080 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting release_channelErr0ASSERT_VIOLATIONERROR_FUNCTION === [init_channelErr0ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr1ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (and 262 more)] === [2021-11-06 18:50:17,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:50:17,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1004848618, now seen corresponding path program 1 times [2021-11-06 18:50:17,086 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:50:17,086 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103809891] [2021-11-06 18:50:17,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:50:17,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:50:17,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:50:17,313 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-06 18:50:17,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:50:17,313 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103809891] [2021-11-06 18:50:17,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103809891] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:50:17,314 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:50:17,314 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:50:17,314 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707352023] [2021-11-06 18:50:17,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:50:17,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:50:17,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:50:17,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:17,315 INFO L87 Difference]: Start difference. First operand 36390 states and 48394 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 18:50:20,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:50:20,134 INFO L93 Difference]: Finished difference Result 57983 states and 76891 transitions. [2021-11-06 18:50:20,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:50:20,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 69 [2021-11-06 18:50:20,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:50:20,362 INFO L225 Difference]: With dead ends: 57983 [2021-11-06 18:50:20,362 INFO L226 Difference]: Without dead ends: 21693 [2021-11-06 18:50:20,421 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:20,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21693 states. [2021-11-06 18:50:20,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21693 to 21579. [2021-11-06 18:50:20,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21579 states, 21276 states have (on average 1.3342733596540703) internal successors, (28388), 21540 states have internal predecessors, (28388), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (52), 26 states have call predecessors, (52), 26 states have call successors, (52) [2021-11-06 18:50:20,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21579 states to 21579 states and 28466 transitions. [2021-11-06 18:50:20,750 INFO L78 Accepts]: Start accepts. Automaton has 21579 states and 28466 transitions. Word has length 69 [2021-11-06 18:50:20,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:50:20,753 INFO L470 AbstractCegarLoop]: Abstraction has 21579 states and 28466 transitions. [2021-11-06 18:50:20,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 18:50:20,753 INFO L276 IsEmpty]: Start isEmpty. Operand 21579 states and 28466 transitions. [2021-11-06 18:50:20,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-06 18:50:20,754 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:50:20,754 INFO L513 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] [2021-11-06 18:50:20,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 18:50:20,755 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr108ASSERT_VIOLATIONERROR_FUNCTION === [init_channelErr0ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr1ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (and 262 more)] === [2021-11-06 18:50:20,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:50:20,755 INFO L85 PathProgramCache]: Analyzing trace with hash -2044679664, now seen corresponding path program 1 times [2021-11-06 18:50:20,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:50:20,758 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902826532] [2021-11-06 18:50:20,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:50:20,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:50:20,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:50:21,070 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-06 18:50:21,070 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:50:21,070 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902826532] [2021-11-06 18:50:21,071 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902826532] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:50:21,071 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:50:21,071 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:50:21,071 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16787517] [2021-11-06 18:50:21,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:50:21,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:50:21,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:50:21,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:21,072 INFO L87 Difference]: Start difference. First operand 21579 states and 28466 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-06 18:50:23,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:50:23,905 INFO L93 Difference]: Finished difference Result 60610 states and 79932 transitions. [2021-11-06 18:50:23,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:50:23,906 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 77 [2021-11-06 18:50:23,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:50:24,006 INFO L225 Difference]: With dead ends: 60610 [2021-11-06 18:50:24,007 INFO L226 Difference]: Without dead ends: 39131 [2021-11-06 18:50:24,051 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:24,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39131 states. [2021-11-06 18:50:24,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39131 to 38507. [2021-11-06 18:50:24,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38507 states, 38166 states have (on average 1.3358748624430121) internal successors, (50985), 38430 states have internal predecessors, (50985), 52 states have call successors, (52), 24 states have call predecessors, (52), 24 states have return successors, (104), 52 states have call predecessors, (104), 52 states have call successors, (104) [2021-11-06 18:50:24,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38507 states to 38507 states and 51141 transitions. [2021-11-06 18:50:24,811 INFO L78 Accepts]: Start accepts. Automaton has 38507 states and 51141 transitions. Word has length 77 [2021-11-06 18:50:24,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:50:24,812 INFO L470 AbstractCegarLoop]: Abstraction has 38507 states and 51141 transitions. [2021-11-06 18:50:24,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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-06 18:50:24,813 INFO L276 IsEmpty]: Start isEmpty. Operand 38507 states and 51141 transitions. [2021-11-06 18:50:24,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-06 18:50:24,815 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:50:24,815 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 18:50:24,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 18:50:24,816 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [init_channelErr0ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr1ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (and 262 more)] === [2021-11-06 18:50:24,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:50:24,816 INFO L85 PathProgramCache]: Analyzing trace with hash 178101844, now seen corresponding path program 1 times [2021-11-06 18:50:24,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:50:24,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331387888] [2021-11-06 18:50:24,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:50:24,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:50:24,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:50:25,186 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 18:50:25,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:50:25,186 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331387888] [2021-11-06 18:50:25,186 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331387888] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:50:25,187 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:50:25,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:50:25,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555293646] [2021-11-06 18:50:25,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:50:25,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:50:25,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:50:25,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:25,191 INFO L87 Difference]: Start difference. First operand 38507 states and 51141 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-06 18:50:28,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:50:28,731 INFO L93 Difference]: Finished difference Result 114069 states and 151710 transitions. [2021-11-06 18:50:28,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:50:28,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 87 [2021-11-06 18:50:28,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:50:28,946 INFO L225 Difference]: With dead ends: 114069 [2021-11-06 18:50:28,947 INFO L226 Difference]: Without dead ends: 76007 [2021-11-06 18:50:29,022 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:29,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76007 states. [2021-11-06 18:50:30,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76007 to 75561. [2021-11-06 18:50:30,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75561 states, 75144 states have (on average 1.337684978175237) internal successors, (100519), 75408 states have internal predecessors, (100519), 104 states have call successors, (104), 48 states have call predecessors, (104), 48 states have return successors, (208), 104 states have call predecessors, (208), 104 states have call successors, (208) [2021-11-06 18:50:30,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75561 states to 75561 states and 100831 transitions. [2021-11-06 18:50:30,998 INFO L78 Accepts]: Start accepts. Automaton has 75561 states and 100831 transitions. Word has length 87 [2021-11-06 18:50:30,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:50:30,999 INFO L470 AbstractCegarLoop]: Abstraction has 75561 states and 100831 transitions. [2021-11-06 18:50:30,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-06 18:50:31,000 INFO L276 IsEmpty]: Start isEmpty. Operand 75561 states and 100831 transitions. [2021-11-06 18:50:31,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-06 18:50:31,001 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:50:31,002 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-06 18:50:31,002 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 18:50:31,002 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [init_channelErr0ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr1ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (and 262 more)] === [2021-11-06 18:50:31,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:50:31,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1101761834, now seen corresponding path program 1 times [2021-11-06 18:50:31,003 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:50:31,003 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748777316] [2021-11-06 18:50:31,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:50:31,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:50:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:50:31,198 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 18:50:31,199 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:50:31,199 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748777316] [2021-11-06 18:50:31,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748777316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:50:31,199 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:50:31,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:50:31,199 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537710072] [2021-11-06 18:50:31,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 18:50:31,201 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:50:31,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 18:50:31,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:31,201 INFO L87 Difference]: Start difference. First operand 75561 states and 100831 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-06 18:50:35,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:50:35,377 INFO L93 Difference]: Finished difference Result 188185 states and 251106 transitions. [2021-11-06 18:50:35,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 18:50:35,378 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 87 [2021-11-06 18:50:35,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:50:35,864 INFO L225 Difference]: With dead ends: 188185 [2021-11-06 18:50:35,865 INFO L226 Difference]: Without dead ends: 113069 [2021-11-06 18:50:36,037 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 18:50:36,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113069 states. [2021-11-06 18:50:38,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113069 to 112546. [2021-11-06 18:50:38,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112546 states, 112053 states have (on average 1.3385094553470234) internal successors, (149984), 112317 states have internal predecessors, (149984), 156 states have call successors, (156), 72 states have call predecessors, (156), 72 states have return successors, (312), 156 states have call predecessors, (312), 156 states have call successors, (312) [2021-11-06 18:50:38,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112546 states to 112546 states and 150452 transitions. [2021-11-06 18:50:38,844 INFO L78 Accepts]: Start accepts. Automaton has 112546 states and 150452 transitions. Word has length 87 [2021-11-06 18:50:38,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:50:38,845 INFO L470 AbstractCegarLoop]: Abstraction has 112546 states and 150452 transitions. [2021-11-06 18:50:38,845 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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-06 18:50:38,845 INFO L276 IsEmpty]: Start isEmpty. Operand 112546 states and 150452 transitions. [2021-11-06 18:50:38,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-11-06 18:50:38,848 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:50:38,848 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 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] [2021-11-06 18:50:38,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 18:50:38,848 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION === [init_channelErr0ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr1ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (and 262 more)] === [2021-11-06 18:50:38,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:50:38,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1464132430, now seen corresponding path program 1 times [2021-11-06 18:50:38,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:50:38,849 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287123106] [2021-11-06 18:50:38,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:50:38,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:50:38,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:50:39,132 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 18:50:39,133 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:50:39,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287123106] [2021-11-06 18:50:39,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287123106] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:50:39,133 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:50:39,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:50:39,133 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838678113] [2021-11-06 18:50:39,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 18:50:39,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:50:39,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 18:50:39,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 18:50:39,135 INFO L87 Difference]: Start difference. First operand 112546 states and 150452 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 3 states have internal predecessors, (79), 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-06 18:50:41,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:50:41,055 INFO L93 Difference]: Finished difference Result 112546 states and 150452 transitions. [2021-11-06 18:50:41,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 18:50:41,056 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), 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 92 [2021-11-06 18:50:41,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:50:41,351 INFO L225 Difference]: With dead ends: 112546 [2021-11-06 18:50:41,351 INFO L226 Difference]: Without dead ends: 112540 [2021-11-06 18:50:41,395 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 18:50:41,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112540 states. [2021-11-06 18:50:43,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112540 to 112540. [2021-11-06 18:50:43,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112540 states, 112050 states have (on average 1.338491744756805) internal successors, (149978), 112311 states have internal predecessors, (149978), 156 states have call successors, (156), 72 states have call predecessors, (156), 72 states have return successors, (312), 156 states have call predecessors, (312), 156 states have call successors, (312) [2021-11-06 18:50:44,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112540 states to 112540 states and 150446 transitions. [2021-11-06 18:50:44,004 INFO L78 Accepts]: Start accepts. Automaton has 112540 states and 150446 transitions. Word has length 92 [2021-11-06 18:50:44,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 18:50:44,004 INFO L470 AbstractCegarLoop]: Abstraction has 112540 states and 150446 transitions. [2021-11-06 18:50:44,005 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), 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-06 18:50:44,005 INFO L276 IsEmpty]: Start isEmpty. Operand 112540 states and 150446 transitions. [2021-11-06 18:50:44,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-06 18:50:44,011 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 18:50:44,012 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 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] [2021-11-06 18:50:44,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 18:50:44,012 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION === [init_channelErr0ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr1ASSERT_VIOLATIONERROR_FUNCTION, init_channelErr2ASSERT_VIOLATIONERROR_FUNCTION (and 262 more)] === [2021-11-06 18:50:44,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 18:50:44,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1718801813, now seen corresponding path program 1 times [2021-11-06 18:50:44,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 18:50:44,013 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017750509] [2021-11-06 18:50:44,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 18:50:44,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 18:50:44,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 18:50:44,268 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-06 18:50:44,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 18:50:44,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017750509] [2021-11-06 18:50:44,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017750509] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 18:50:44,269 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 18:50:44,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 18:50:44,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380462495] [2021-11-06 18:50:44,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 18:50:44,270 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 18:50:44,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 18:50:44,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 18:50:44,271 INFO L87 Difference]: Start difference. First operand 112540 states and 150446 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 3 states have internal predecessors, (81), 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-06 18:50:46,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 18:50:46,282 INFO L93 Difference]: Finished difference Result 112540 states and 150446 transitions. [2021-11-06 18:50:46,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 18:50:46,283 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), 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 94 [2021-11-06 18:50:46,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 18:50:46,554 INFO L225 Difference]: With dead ends: 112540 [2021-11-06 18:50:46,554 INFO L226 Difference]: Without dead ends: 112534 [2021-11-06 18:50:46,603 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 18:50:46,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112534 states.