./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-net-ethernet-8390-axnet_cs.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 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-net-ethernet-8390-axnet_cs.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 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 20:40:34,215 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 20:40:34,218 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 20:40:34,246 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 20:40:34,249 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 20:40:34,251 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 20:40:34,253 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 20:40:34,257 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 20:40:34,259 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 20:40:34,262 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 20:40:34,263 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 20:40:34,264 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 20:40:34,265 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 20:40:34,266 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 20:40:34,268 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 20:40:34,271 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 20:40:34,272 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 20:40:34,272 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 20:40:34,275 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 20:40:34,280 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 20:40:34,281 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 20:40:34,282 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 20:40:34,283 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 20:40:34,284 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 20:40:34,289 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 20:40:34,289 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 20:40:34,289 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 20:40:34,290 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 20:40:34,291 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 20:40:34,291 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 20:40:34,292 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 20:40:34,292 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 20:40:34,293 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 20:40:34,294 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 20:40:34,295 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 20:40:34,295 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 20:40:34,296 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 20:40:34,296 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 20:40:34,296 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 20:40:34,297 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 20:40:34,298 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 20:40:34,301 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 20:40:34,334 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 20:40:34,334 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 20:40:34,335 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 20:40:34,335 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 20:40:34,337 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 20:40:34,337 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 20:40:34,337 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 20:40:34,337 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 20:40:34,337 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 20:40:34,338 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 20:40:34,338 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 20:40:34,338 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 20:40:34,338 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 20:40:34,339 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 20:40:34,339 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 20:40:34,339 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 20:40:34,339 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 20:40:34,339 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 20:40:34,339 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 20:40:34,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 20:40:34,340 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 20:40:34,340 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 20:40:34,340 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 20:40:34,340 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 20:40:34,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 20:40:34,340 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 20:40:34,341 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 20:40:34,341 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 20:40:34,341 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 20:40:34,341 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 -> 6b81be647295ba0700d02fa1d093d31284b02ba80deefc4d677fbd988693200b [2021-11-05 20:40:34,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 20:40:34,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 20:40:34,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 20:40:34,639 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 20:40:34,641 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 20:40:34,642 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-net-ethernet-8390-axnet_cs.cil.i [2021-11-05 20:40:34,697 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8e131d56/7c0fe8cd4cc84e85bb937b1032006ae0/FLAG39f4f7af6 [2021-11-05 20:40:35,361 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 20:40:35,362 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-net-ethernet-8390-axnet_cs.cil.i [2021-11-05 20:40:35,401 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8e131d56/7c0fe8cd4cc84e85bb937b1032006ae0/FLAG39f4f7af6 [2021-11-05 20:40:35,680 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e8e131d56/7c0fe8cd4cc84e85bb937b1032006ae0 [2021-11-05 20:40:35,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 20:40:35,688 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 20:40:35,690 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 20:40:35,690 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 20:40:35,692 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 20:40:35,693 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 08:40:35" (1/1) ... [2021-11-05 20:40:35,693 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@72333ede and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:35, skipping insertion in model container [2021-11-05 20:40:35,694 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 08:40:35" (1/1) ... [2021-11-05 20:40:35,698 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 20:40:35,798 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 20:40:37,111 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-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2021-11-05 20:40:37,113 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-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2021-11-05 20:40:37,114 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-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2021-11-05 20:40:37,114 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-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2021-11-05 20:40:37,131 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 20:40:37,173 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 20:40:37,463 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-net-ethernet-8390-axnet_cs.cil.i[315060,315073] [2021-11-05 20:40:37,464 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-net-ethernet-8390-axnet_cs.cil.i[315229,315242] [2021-11-05 20:40:37,465 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-net-ethernet-8390-axnet_cs.cil.i[315396,315409] [2021-11-05 20:40:37,465 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-net-ethernet-8390-axnet_cs.cil.i[315564,315577] [2021-11-05 20:40:37,471 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 20:40:37,692 INFO L208 MainTranslator]: Completed translation [2021-11-05 20:40:37,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37 WrapperNode [2021-11-05 20:40:37,693 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 20:40:37,694 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 20:40:37,694 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 20:40:37,694 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 20:40:37,698 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:37,782 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,219 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 20:40:38,220 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 20:40:38,221 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 20:40:38,221 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 20:40:38,226 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,227 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,307 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,307 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,565 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,624 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,750 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,840 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 20:40:38,842 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 20:40:38,842 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 20:40:38,842 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 20:40:38,843 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (1/1) ... [2021-11-05 20:40:38,847 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 20:40:38,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 20:40:38,863 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-05 20:40:38,864 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-05 20:40:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 20:40:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 20:40:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 20:40:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 20:40:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 20:40:38,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 20:40:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 20:40:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 20:40:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 20:40:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 20:40:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure axnet_tx_timeout [2021-11-05 20:40:38,888 INFO L138 BoogieDeclarations]: Found implementation of procedure axnet_tx_timeout [2021-11-05 20:40:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 20:40:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 20:40:38,888 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 20:40:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-05 20:40:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 20:40:38,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 20:40:38,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 20:40:50,897 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#4: ldv_switch_1_#res := 0; [2021-11-05 20:40:50,897 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-05 20:40:50,897 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0; [2021-11-05 20:40:50,897 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-05 20:40:50,898 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-05 20:40:50,898 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-05 20:40:50,920 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 20:40:50,921 INFO L299 CfgBuilder]: Removed 8324 assume(true) statements. [2021-11-05 20:40:50,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 08:40:50 BoogieIcfgContainer [2021-11-05 20:40:50,925 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 20:40:50,926 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 20:40:50,926 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 20:40:50,928 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 20:40:50,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 08:40:35" (1/3) ... [2021-11-05 20:40:50,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1776d30d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 08:40:50, skipping insertion in model container [2021-11-05 20:40:50,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 08:40:37" (2/3) ... [2021-11-05 20:40:50,929 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1776d30d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 08:40:50, skipping insertion in model container [2021-11-05 20:40:50,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 08:40:50" (3/3) ... [2021-11-05 20:40:50,930 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-8390-axnet_cs.cil.i [2021-11-05 20:40:50,934 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 20:40:50,934 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 58 error locations. [2021-11-05 20:40:50,972 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 20:40:50,976 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-05 20:40:50,976 INFO L340 AbstractCegarLoop]: Starting to check reachability of 58 error locations. [2021-11-05 20:40:51,030 INFO L276 IsEmpty]: Start isEmpty. Operand has 3785 states, 3722 states have (on average 1.2525523911875336) internal successors, (4662), 3780 states have internal predecessors, (4662), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-11-05 20:40:51,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-05 20:40:51,039 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:40:51,039 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] [2021-11-05 20:40:51,040 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:40:51,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:40:51,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1406977347, now seen corresponding path program 1 times [2021-11-05 20:40:51,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:40:51,053 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907335591] [2021-11-05 20:40:51,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:40:51,054 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:40:51,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:40:51,447 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-05 20:40:51,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:40:51,448 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907335591] [2021-11-05 20:40:51,449 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907335591] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:40:51,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:40:51,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:40:51,450 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273226433] [2021-11-05 20:40:51,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:40:51,453 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:40:51,453 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:40:51,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:40:51,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:40:51,476 INFO L87 Difference]: Start difference. First operand has 3785 states, 3722 states have (on average 1.2525523911875336) internal successors, (4662), 3780 states have internal predecessors, (4662), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-05 20:40:53,560 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 20:40:53,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:40:53,895 INFO L93 Difference]: Finished difference Result 10991 states and 13550 transitions. [2021-11-05 20:40:53,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:40:53,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 39 [2021-11-05 20:40:53,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:40:53,929 INFO L225 Difference]: With dead ends: 10991 [2021-11-05 20:40:53,929 INFO L226 Difference]: Without dead ends: 6500 [2021-11-05 20:40:53,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.76ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:40:53,951 INFO L933 BasicCegarLoop]: 4601 mSDtfsCounter, 4306 mSDsluCounter, 4550 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2096.08ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4306 SdHoareTripleChecker+Valid, 9151 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.57ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2211.87ms IncrementalHoareTripleChecker+Time [2021-11-05 20:40:53,952 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4306 Valid, 9151 Invalid, 34 Unknown, 0 Unchecked, 18.57ms Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 2211.87ms Time] [2021-11-05 20:40:53,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6500 states. [2021-11-05 20:40:54,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6500 to 6456. [2021-11-05 20:40:54,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6456 states, 6388 states have (on average 1.1408891671884784) internal successors, (7288), 6447 states have internal predecessors, (7288), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-05 20:40:54,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6456 states to 6456 states and 7300 transitions. [2021-11-05 20:40:54,143 INFO L78 Accepts]: Start accepts. Automaton has 6456 states and 7300 transitions. Word has length 39 [2021-11-05 20:40:54,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:40:54,143 INFO L470 AbstractCegarLoop]: Abstraction has 6456 states and 7300 transitions. [2021-11-05 20:40:54,144 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-05 20:40:54,145 INFO L276 IsEmpty]: Start isEmpty. Operand 6456 states and 7300 transitions. [2021-11-05 20:40:54,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-05 20:40:54,149 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:40:54,149 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] [2021-11-05 20:40:54,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 20:40:54,150 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:40:54,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:40:54,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1731787906, now seen corresponding path program 1 times [2021-11-05 20:40:54,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:40:54,151 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078345547] [2021-11-05 20:40:54,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:40:54,152 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:40:54,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:40:54,359 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-05 20:40:54,359 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:40:54,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078345547] [2021-11-05 20:40:54,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078345547] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:40:54,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:40:54,363 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:40:54,363 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891764031] [2021-11-05 20:40:54,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:40:54,364 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:40:54,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:40:54,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:40:54,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:40:54,365 INFO L87 Difference]: Start difference. First operand 6456 states and 7300 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-05 20:40:56,409 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-05 20:40:56,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:40:56,728 INFO L93 Difference]: Finished difference Result 17742 states and 20025 transitions. [2021-11-05 20:40:56,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:40:56,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 39 [2021-11-05 20:40:56,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:40:56,763 INFO L225 Difference]: With dead ends: 17742 [2021-11-05 20:40:56,763 INFO L226 Difference]: Without dead ends: 11346 [2021-11-05 20:40:56,777 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.73ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:40:56,778 INFO L933 BasicCegarLoop]: 3790 mSDtfsCounter, 2891 mSDsluCounter, 3723 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2081.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2891 SdHoareTripleChecker+Valid, 7513 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.36ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2178.63ms IncrementalHoareTripleChecker+Time [2021-11-05 20:40:56,778 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2891 Valid, 7513 Invalid, 37 Unknown, 0 Unchecked, 8.36ms Time], IncrementalHoareTripleChecker [10 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 2178.63ms Time] [2021-11-05 20:40:56,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11346 states. [2021-11-05 20:40:56,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11346 to 10180. [2021-11-05 20:40:56,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10180 states, 10102 states have (on average 1.1413581469016036) internal successors, (11530), 10163 states have internal predecessors, (11530), 12 states have call successors, (12), 8 states have call predecessors, (12), 8 states have return successors, (18), 12 states have call predecessors, (18), 12 states have call successors, (18) [2021-11-05 20:40:57,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10180 states to 10180 states and 11560 transitions. [2021-11-05 20:40:57,015 INFO L78 Accepts]: Start accepts. Automaton has 10180 states and 11560 transitions. Word has length 39 [2021-11-05 20:40:57,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:40:57,016 INFO L470 AbstractCegarLoop]: Abstraction has 10180 states and 11560 transitions. [2021-11-05 20:40:57,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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-05 20:40:57,016 INFO L276 IsEmpty]: Start isEmpty. Operand 10180 states and 11560 transitions. [2021-11-05 20:40:57,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-05 20:40:57,017 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:40:57,017 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] [2021-11-05 20:40:57,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 20:40:57,018 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:40:57,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:40:57,018 INFO L85 PathProgramCache]: Analyzing trace with hash -597381755, now seen corresponding path program 1 times [2021-11-05 20:40:57,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:40:57,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155248207] [2021-11-05 20:40:57,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:40:57,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:40:57,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:40:57,151 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-05 20:40:57,151 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:40:57,152 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155248207] [2021-11-05 20:40:57,152 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155248207] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:40:57,152 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:40:57,152 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:40:57,152 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692634999] [2021-11-05 20:40:57,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:40:57,153 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:40:57,153 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:40:57,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:40:57,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:40:57,153 INFO L87 Difference]: Start difference. First operand 10180 states and 11560 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-05 20:40:59,195 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-05 20:40:59,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:40:59,685 INFO L93 Difference]: Finished difference Result 26888 states and 30506 transitions. [2021-11-05 20:40:59,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:40:59,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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 45 [2021-11-05 20:40:59,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:40:59,732 INFO L225 Difference]: With dead ends: 26888 [2021-11-05 20:40:59,733 INFO L226 Difference]: Without dead ends: 16768 [2021-11-05 20:40:59,756 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.67ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:40:59,757 INFO L933 BasicCegarLoop]: 4027 mSDtfsCounter, 2676 mSDsluCounter, 3737 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2085.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2676 SdHoareTripleChecker+Valid, 7764 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.09ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2220.43ms IncrementalHoareTripleChecker+Time [2021-11-05 20:40:59,758 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2676 Valid, 7764 Invalid, 63 Unknown, 0 Unchecked, 7.09ms Time], IncrementalHoareTripleChecker [8 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 2220.43ms Time] [2021-11-05 20:40:59,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16768 states. [2021-11-05 20:41:00,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16768 to 16056. [2021-11-05 20:41:00,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16056 states, 15974 states have (on average 1.1401026668336045) internal successors, (18212), 16037 states have internal predecessors, (18212), 12 states have call successors, (12), 8 states have call predecessors, (12), 12 states have return successors, (24), 16 states have call predecessors, (24), 12 states have call successors, (24) [2021-11-05 20:41:00,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16056 states to 16056 states and 18248 transitions. [2021-11-05 20:41:00,083 INFO L78 Accepts]: Start accepts. Automaton has 16056 states and 18248 transitions. Word has length 45 [2021-11-05 20:41:00,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:00,083 INFO L470 AbstractCegarLoop]: Abstraction has 16056 states and 18248 transitions. [2021-11-05 20:41:00,083 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-05 20:41:00,083 INFO L276 IsEmpty]: Start isEmpty. Operand 16056 states and 18248 transitions. [2021-11-05 20:41:00,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-05 20:41:00,084 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:00,084 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] [2021-11-05 20:41:00,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 20:41:00,085 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:00,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:00,085 INFO L85 PathProgramCache]: Analyzing trace with hash -218861770, now seen corresponding path program 1 times [2021-11-05 20:41:00,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:00,086 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029318695] [2021-11-05 20:41:00,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:00,086 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:00,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:00,211 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-05 20:41:00,211 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:00,211 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029318695] [2021-11-05 20:41:00,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029318695] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:00,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:00,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:00,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495328581] [2021-11-05 20:41:00,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:00,214 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:41:00,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:00,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:41:00,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:00,215 INFO L87 Difference]: Start difference. First operand 16056 states and 18248 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-05 20:41:02,257 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-05 20:41:03,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:03,229 INFO L93 Difference]: Finished difference Result 25990 states and 29745 transitions. [2021-11-05 20:41:03,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:41:03,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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 51 [2021-11-05 20:41:03,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:03,250 INFO L225 Difference]: With dead ends: 25990 [2021-11-05 20:41:03,250 INFO L226 Difference]: Without dead ends: 9994 [2021-11-05 20:41:03,275 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.71ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:03,276 INFO L933 BasicCegarLoop]: 4068 mSDtfsCounter, 3204 mSDsluCounter, 926 mSDsCounter, 0 mSdLazyCounter, 405 mSolverCounterSat, 322 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2582.20ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3204 SdHoareTripleChecker+Valid, 4994 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.74ms SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 405 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2791.19ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:03,276 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3204 Valid, 4994 Invalid, 728 Unknown, 0 Unchecked, 7.74ms Time], IncrementalHoareTripleChecker [322 Valid, 405 Invalid, 1 Unknown, 0 Unchecked, 2791.19ms Time] [2021-11-05 20:41:03,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9994 states. [2021-11-05 20:41:03,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9994 to 8807. [2021-11-05 20:41:03,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8807 states, 8737 states have (on average 1.152226164587387) internal successors, (10067), 8797 states have internal predecessors, (10067), 6 states have call successors, (6), 4 states have call predecessors, (6), 6 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2021-11-05 20:41:03,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8807 states to 8807 states and 10085 transitions. [2021-11-05 20:41:03,589 INFO L78 Accepts]: Start accepts. Automaton has 8807 states and 10085 transitions. Word has length 51 [2021-11-05 20:41:03,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:03,589 INFO L470 AbstractCegarLoop]: Abstraction has 8807 states and 10085 transitions. [2021-11-05 20:41:03,590 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 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-05 20:41:03,590 INFO L276 IsEmpty]: Start isEmpty. Operand 8807 states and 10085 transitions. [2021-11-05 20:41:03,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-05 20:41:03,591 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:03,591 INFO L514 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] [2021-11-05 20:41:03,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 20:41:03,592 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:03,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:03,592 INFO L85 PathProgramCache]: Analyzing trace with hash 2041952333, now seen corresponding path program 1 times [2021-11-05 20:41:03,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:03,592 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064561624] [2021-11-05 20:41:03,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:03,593 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:03,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:03,743 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-05 20:41:03,744 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:03,744 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064561624] [2021-11-05 20:41:03,744 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064561624] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:03,744 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:03,744 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:03,744 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551365422] [2021-11-05 20:41:03,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:03,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:41:03,745 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:03,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:41:03,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:03,746 INFO L87 Difference]: Start difference. First operand 8807 states and 10085 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-05 20:41:05,788 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-05 20:41:06,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:06,123 INFO L93 Difference]: Finished difference Result 25743 states and 29504 transitions. [2021-11-05 20:41:06,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:41:06,124 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), 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 68 [2021-11-05 20:41:06,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:06,157 INFO L225 Difference]: With dead ends: 25743 [2021-11-05 20:41:06,158 INFO L226 Difference]: Without dead ends: 17054 [2021-11-05 20:41:06,177 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.70ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:06,179 INFO L933 BasicCegarLoop]: 3859 mSDtfsCounter, 3525 mSDsluCounter, 3769 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2071.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 7628 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.95ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2179.55ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:06,179 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3525 Valid, 7628 Invalid, 30 Unknown, 0 Unchecked, 7.95ms Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 2179.55ms Time] [2021-11-05 20:41:06,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17054 states. [2021-11-05 20:41:06,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17054 to 17010. [2021-11-05 20:41:06,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17010 states, 16928 states have (on average 1.1493974480151228) internal successors, (19457), 16991 states have internal predecessors, (19457), 12 states have call successors, (12), 8 states have call predecessors, (12), 12 states have return successors, (24), 16 states have call predecessors, (24), 12 states have call successors, (24) [2021-11-05 20:41:06,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17010 states to 17010 states and 19493 transitions. [2021-11-05 20:41:06,491 INFO L78 Accepts]: Start accepts. Automaton has 17010 states and 19493 transitions. Word has length 68 [2021-11-05 20:41:06,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:06,492 INFO L470 AbstractCegarLoop]: Abstraction has 17010 states and 19493 transitions. [2021-11-05 20:41:06,492 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), 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-05 20:41:06,492 INFO L276 IsEmpty]: Start isEmpty. Operand 17010 states and 19493 transitions. [2021-11-05 20:41:06,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-05 20:41:06,493 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:06,493 INFO L514 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] [2021-11-05 20:41:06,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 20:41:06,493 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:06,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:06,494 INFO L85 PathProgramCache]: Analyzing trace with hash 762088655, now seen corresponding path program 1 times [2021-11-05 20:41:06,494 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:06,494 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776122814] [2021-11-05 20:41:06,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:06,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:06,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:06,645 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-05 20:41:06,645 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:06,645 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776122814] [2021-11-05 20:41:06,645 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776122814] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:06,645 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:06,645 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:06,645 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414470137] [2021-11-05 20:41:06,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:06,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:41:06,646 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:06,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:41:06,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:06,646 INFO L87 Difference]: Start difference. First operand 17010 states and 19493 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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-05 20:41:08,689 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-05 20:41:09,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:09,270 INFO L93 Difference]: Finished difference Result 42157 states and 48336 transitions. [2021-11-05 20:41:09,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:41:09,270 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), 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 68 [2021-11-05 20:41:09,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:09,324 INFO L225 Difference]: With dead ends: 42157 [2021-11-05 20:41:09,324 INFO L226 Difference]: Without dead ends: 25265 [2021-11-05 20:41:09,359 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.73ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:09,360 INFO L933 BasicCegarLoop]: 7314 mSDtfsCounter, 3571 mSDsluCounter, 3724 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2056.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3571 SdHoareTripleChecker+Valid, 11038 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.94ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2176.97ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:09,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3571 Valid, 11038 Invalid, 32 Unknown, 0 Unchecked, 6.94ms Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 1 Unknown, 0 Unchecked, 2176.97ms Time] [2021-11-05 20:41:09,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25265 states. [2021-11-05 20:41:09,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25265 to 25172. [2021-11-05 20:41:09,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25172 states, 25078 states have (on average 1.1486561926788421) internal successors, (28806), 25144 states have internal predecessors, (28806), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:09,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25172 states to 25172 states and 28860 transitions. [2021-11-05 20:41:09,971 INFO L78 Accepts]: Start accepts. Automaton has 25172 states and 28860 transitions. Word has length 68 [2021-11-05 20:41:09,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:09,971 INFO L470 AbstractCegarLoop]: Abstraction has 25172 states and 28860 transitions. [2021-11-05 20:41:09,972 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), 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-05 20:41:09,972 INFO L276 IsEmpty]: Start isEmpty. Operand 25172 states and 28860 transitions. [2021-11-05 20:41:09,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-11-05 20:41:09,973 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:09,973 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:09,973 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 20:41:09,973 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:09,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:09,974 INFO L85 PathProgramCache]: Analyzing trace with hash -443277702, now seen corresponding path program 1 times [2021-11-05 20:41:09,974 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:09,974 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57052019] [2021-11-05 20:41:09,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:09,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:10,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:10,166 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:10,166 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:10,167 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57052019] [2021-11-05 20:41:10,167 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57052019] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:10,167 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:10,167 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:10,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805552011] [2021-11-05 20:41:10,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:10,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:10,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:10,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:10,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:10,169 INFO L87 Difference]: Start difference. First operand 25172 states and 28860 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 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-05 20:41:10,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:10,559 INFO L93 Difference]: Finished difference Result 25172 states and 28860 transitions. [2021-11-05 20:41:10,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:10,559 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 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 69 [2021-11-05 20:41:10,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:10,606 INFO L225 Difference]: With dead ends: 25172 [2021-11-05 20:41:10,606 INFO L226 Difference]: Without dead ends: 25166 [2021-11-05 20:41:10,618 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.28ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:10,619 INFO L933 BasicCegarLoop]: 3783 mSDtfsCounter, 3735 mSDsluCounter, 3687 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3735 SdHoareTripleChecker+Valid, 7470 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.37ms SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.19ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:10,619 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3735 Valid, 7470 Invalid, 106 Unknown, 0 Unchecked, 13.37ms Time], IncrementalHoareTripleChecker [34 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 83.19ms Time] [2021-11-05 20:41:10,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25166 states. [2021-11-05 20:41:11,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25166 to 25166. [2021-11-05 20:41:11,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25166 states, 25075 states have (on average 1.148554336989033) internal successors, (28800), 25138 states have internal predecessors, (28800), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:11,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25166 states to 25166 states and 28854 transitions. [2021-11-05 20:41:11,228 INFO L78 Accepts]: Start accepts. Automaton has 25166 states and 28854 transitions. Word has length 69 [2021-11-05 20:41:11,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:11,228 INFO L470 AbstractCegarLoop]: Abstraction has 25166 states and 28854 transitions. [2021-11-05 20:41:11,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 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-05 20:41:11,229 INFO L276 IsEmpty]: Start isEmpty. Operand 25166 states and 28854 transitions. [2021-11-05 20:41:11,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-05 20:41:11,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:11,230 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:11,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 20:41:11,230 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:11,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:11,231 INFO L85 PathProgramCache]: Analyzing trace with hash -787889475, now seen corresponding path program 1 times [2021-11-05 20:41:11,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:11,231 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067591376] [2021-11-05 20:41:11,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:11,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:11,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:11,389 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:11,389 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:11,389 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067591376] [2021-11-05 20:41:11,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067591376] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:11,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:11,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:11,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013420466] [2021-11-05 20:41:11,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:11,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:11,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:11,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:11,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:11,392 INFO L87 Difference]: Start difference. First operand 25166 states and 28854 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 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-05 20:41:11,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:11,810 INFO L93 Difference]: Finished difference Result 25166 states and 28854 transitions. [2021-11-05 20:41:11,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:11,810 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 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 71 [2021-11-05 20:41:11,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:11,858 INFO L225 Difference]: With dead ends: 25166 [2021-11-05 20:41:11,859 INFO L226 Difference]: Without dead ends: 25160 [2021-11-05 20:41:11,870 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.01ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:11,871 INFO L933 BasicCegarLoop]: 3777 mSDtfsCounter, 3724 mSDsluCounter, 3684 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3724 SdHoareTripleChecker+Valid, 7461 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.48ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 85.70ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:11,871 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3724 Valid, 7461 Invalid, 106 Unknown, 0 Unchecked, 7.48ms Time], IncrementalHoareTripleChecker [37 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 85.70ms Time] [2021-11-05 20:41:11,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25160 states. [2021-11-05 20:41:12,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25160 to 25160. [2021-11-05 20:41:12,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25160 states, 25072 states have (on average 1.1484524569240586) internal successors, (28794), 25132 states have internal predecessors, (28794), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:12,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25160 states to 25160 states and 28848 transitions. [2021-11-05 20:41:12,537 INFO L78 Accepts]: Start accepts. Automaton has 25160 states and 28848 transitions. Word has length 71 [2021-11-05 20:41:12,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:12,537 INFO L470 AbstractCegarLoop]: Abstraction has 25160 states and 28848 transitions. [2021-11-05 20:41:12,537 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 3 states have internal predecessors, (62), 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-05 20:41:12,538 INFO L276 IsEmpty]: Start isEmpty. Operand 25160 states and 28848 transitions. [2021-11-05 20:41:12,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-05 20:41:12,539 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:12,539 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:12,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 20:41:12,539 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:12,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:12,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1247321216, now seen corresponding path program 1 times [2021-11-05 20:41:12,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:12,540 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068091196] [2021-11-05 20:41:12,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:12,540 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:12,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:12,688 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:12,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:12,688 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068091196] [2021-11-05 20:41:12,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068091196] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:12,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:12,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:12,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629350604] [2021-11-05 20:41:12,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:12,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:12,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:12,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:12,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:12,691 INFO L87 Difference]: Start difference. First operand 25160 states and 28848 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 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-05 20:41:13,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:13,113 INFO L93 Difference]: Finished difference Result 25160 states and 28848 transitions. [2021-11-05 20:41:13,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:13,113 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 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 73 [2021-11-05 20:41:13,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:13,158 INFO L225 Difference]: With dead ends: 25160 [2021-11-05 20:41:13,158 INFO L226 Difference]: Without dead ends: 25154 [2021-11-05 20:41:13,170 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.98ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:13,170 INFO L933 BasicCegarLoop]: 3771 mSDtfsCounter, 3716 mSDsluCounter, 3681 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3716 SdHoareTripleChecker+Valid, 7452 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.41ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.92ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:13,170 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3716 Valid, 7452 Invalid, 103 Unknown, 0 Unchecked, 7.41ms Time], IncrementalHoareTripleChecker [37 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 73.92ms Time] [2021-11-05 20:41:13,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25154 states. [2021-11-05 20:41:13,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25154 to 25154. [2021-11-05 20:41:13,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25154 states, 25069 states have (on average 1.1483505524751685) internal successors, (28788), 25126 states have internal predecessors, (28788), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:13,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25154 states to 25154 states and 28842 transitions. [2021-11-05 20:41:13,841 INFO L78 Accepts]: Start accepts. Automaton has 25154 states and 28842 transitions. Word has length 73 [2021-11-05 20:41:13,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:13,841 INFO L470 AbstractCegarLoop]: Abstraction has 25154 states and 28842 transitions. [2021-11-05 20:41:13,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 3 states have internal predecessors, (64), 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-05 20:41:13,841 INFO L276 IsEmpty]: Start isEmpty. Operand 25154 states and 28842 transitions. [2021-11-05 20:41:13,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-11-05 20:41:13,843 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:13,843 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:13,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-05 20:41:13,843 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:13,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:13,844 INFO L85 PathProgramCache]: Analyzing trace with hash -379592509, now seen corresponding path program 1 times [2021-11-05 20:41:13,844 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:13,844 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954425815] [2021-11-05 20:41:13,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:13,844 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:13,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:13,984 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:13,984 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:13,985 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954425815] [2021-11-05 20:41:13,985 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954425815] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:13,985 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:13,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:13,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364143108] [2021-11-05 20:41:13,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:13,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:13,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:13,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:13,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:13,986 INFO L87 Difference]: Start difference. First operand 25154 states and 28842 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 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-05 20:41:14,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:14,442 INFO L93 Difference]: Finished difference Result 25154 states and 28842 transitions. [2021-11-05 20:41:14,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:14,443 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 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 75 [2021-11-05 20:41:14,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:14,488 INFO L225 Difference]: With dead ends: 25154 [2021-11-05 20:41:14,488 INFO L226 Difference]: Without dead ends: 25148 [2021-11-05 20:41:14,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.81ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:14,501 INFO L933 BasicCegarLoop]: 3765 mSDtfsCounter, 3708 mSDsluCounter, 3678 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.57ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3708 SdHoareTripleChecker+Valid, 7443 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.25ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 75.73ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:14,502 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3708 Valid, 7443 Invalid, 100 Unknown, 0 Unchecked, 6.25ms Time], IncrementalHoareTripleChecker [37 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 75.73ms Time] [2021-11-05 20:41:14,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25148 states. [2021-11-05 20:41:15,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25148 to 25148. [2021-11-05 20:41:15,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25148 states, 25066 states have (on average 1.1482486236336074) internal successors, (28782), 25120 states have internal predecessors, (28782), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:15,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25148 states to 25148 states and 28836 transitions. [2021-11-05 20:41:15,390 INFO L78 Accepts]: Start accepts. Automaton has 25148 states and 28836 transitions. Word has length 75 [2021-11-05 20:41:15,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:15,390 INFO L470 AbstractCegarLoop]: Abstraction has 25148 states and 28836 transitions. [2021-11-05 20:41:15,391 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 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-05 20:41:15,391 INFO L276 IsEmpty]: Start isEmpty. Operand 25148 states and 28836 transitions. [2021-11-05 20:41:15,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-11-05 20:41:15,392 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:15,392 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:15,392 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-05 20:41:15,392 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:15,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:15,393 INFO L85 PathProgramCache]: Analyzing trace with hash 284039814, now seen corresponding path program 1 times [2021-11-05 20:41:15,393 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:15,393 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217712654] [2021-11-05 20:41:15,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:15,393 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:15,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:15,528 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:15,528 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:15,528 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217712654] [2021-11-05 20:41:15,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217712654] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:15,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:15,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:15,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621478505] [2021-11-05 20:41:15,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:15,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:15,530 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:15,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:15,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:15,531 INFO L87 Difference]: Start difference. First operand 25148 states and 28836 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 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-05 20:41:16,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:16,100 INFO L93 Difference]: Finished difference Result 25148 states and 28836 transitions. [2021-11-05 20:41:16,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:16,101 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 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-05 20:41:16,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:16,138 INFO L225 Difference]: With dead ends: 25148 [2021-11-05 20:41:16,138 INFO L226 Difference]: Without dead ends: 25142 [2021-11-05 20:41:16,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.51ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:16,150 INFO L933 BasicCegarLoop]: 3759 mSDtfsCounter, 3700 mSDsluCounter, 3675 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3700 SdHoareTripleChecker+Valid, 7434 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.17ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.00ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:16,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3700 Valid, 7434 Invalid, 97 Unknown, 0 Unchecked, 6.17ms Time], IncrementalHoareTripleChecker [37 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 73.00ms Time] [2021-11-05 20:41:16,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25142 states. [2021-11-05 20:41:16,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25142 to 25142. [2021-11-05 20:41:16,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25142 states, 25063 states have (on average 1.1481466703906156) internal successors, (28776), 25114 states have internal predecessors, (28776), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:16,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25142 states to 25142 states and 28830 transitions. [2021-11-05 20:41:16,865 INFO L78 Accepts]: Start accepts. Automaton has 25142 states and 28830 transitions. Word has length 77 [2021-11-05 20:41:16,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:16,865 INFO L470 AbstractCegarLoop]: Abstraction has 25142 states and 28830 transitions. [2021-11-05 20:41:16,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 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-05 20:41:16,865 INFO L276 IsEmpty]: Start isEmpty. Operand 25142 states and 28830 transitions. [2021-11-05 20:41:16,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-05 20:41:16,866 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:16,867 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:16,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-05 20:41:16,867 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:16,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:16,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1915424567, now seen corresponding path program 1 times [2021-11-05 20:41:16,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:16,868 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932324216] [2021-11-05 20:41:16,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:16,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:16,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:17,001 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:17,001 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:17,001 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932324216] [2021-11-05 20:41:17,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932324216] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:17,001 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:17,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:17,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [435114622] [2021-11-05 20:41:17,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:17,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:17,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:17,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:17,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:17,003 INFO L87 Difference]: Start difference. First operand 25142 states and 28830 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 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-05 20:41:17,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:17,543 INFO L93 Difference]: Finished difference Result 25142 states and 28830 transitions. [2021-11-05 20:41:17,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:17,543 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 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 79 [2021-11-05 20:41:17,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:17,582 INFO L225 Difference]: With dead ends: 25142 [2021-11-05 20:41:17,582 INFO L226 Difference]: Without dead ends: 25136 [2021-11-05 20:41:17,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.65ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:17,593 INFO L933 BasicCegarLoop]: 3753 mSDtfsCounter, 3692 mSDsluCounter, 3672 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 66.82ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3692 SdHoareTripleChecker+Valid, 7425 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.16ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 80.02ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:17,593 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3692 Valid, 7425 Invalid, 94 Unknown, 0 Unchecked, 6.16ms Time], IncrementalHoareTripleChecker [37 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 80.02ms Time] [2021-11-05 20:41:17,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25136 states. [2021-11-05 20:41:18,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25136 to 25136. [2021-11-05 20:41:18,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25136 states, 25060 states have (on average 1.1480446927374302) internal successors, (28770), 25108 states have internal predecessors, (28770), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:18,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25136 states to 25136 states and 28824 transitions. [2021-11-05 20:41:18,315 INFO L78 Accepts]: Start accepts. Automaton has 25136 states and 28824 transitions. Word has length 79 [2021-11-05 20:41:18,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:18,315 INFO L470 AbstractCegarLoop]: Abstraction has 25136 states and 28824 transitions. [2021-11-05 20:41:18,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 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-05 20:41:18,315 INFO L276 IsEmpty]: Start isEmpty. Operand 25136 states and 28824 transitions. [2021-11-05 20:41:18,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-05 20:41:18,317 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:18,317 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:18,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-05 20:41:18,317 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:18,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:18,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1818182540, now seen corresponding path program 1 times [2021-11-05 20:41:18,318 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:18,318 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327741982] [2021-11-05 20:41:18,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:18,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:18,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:18,450 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:18,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:18,451 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327741982] [2021-11-05 20:41:18,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327741982] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:18,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:18,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:18,451 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745366130] [2021-11-05 20:41:18,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:18,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:18,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:18,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:18,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:18,452 INFO L87 Difference]: Start difference. First operand 25136 states and 28824 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 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-05 20:41:19,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:19,108 INFO L93 Difference]: Finished difference Result 25136 states and 28824 transitions. [2021-11-05 20:41:19,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:19,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 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 81 [2021-11-05 20:41:19,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:19,138 INFO L225 Difference]: With dead ends: 25136 [2021-11-05 20:41:19,138 INFO L226 Difference]: Without dead ends: 25130 [2021-11-05 20:41:19,142 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.05ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:19,143 INFO L933 BasicCegarLoop]: 3747 mSDtfsCounter, 3684 mSDsluCounter, 3669 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3684 SdHoareTripleChecker+Valid, 7416 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.51ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 68.03ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:19,143 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3684 Valid, 7416 Invalid, 91 Unknown, 0 Unchecked, 6.51ms Time], IncrementalHoareTripleChecker [37 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 68.03ms Time] [2021-11-05 20:41:19,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25130 states. [2021-11-05 20:41:19,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25130 to 25130. [2021-11-05 20:41:19,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25130 states, 25057 states have (on average 1.1479426906652832) internal successors, (28764), 25102 states have internal predecessors, (28764), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:19,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25130 states to 25130 states and 28818 transitions. [2021-11-05 20:41:19,778 INFO L78 Accepts]: Start accepts. Automaton has 25130 states and 28818 transitions. Word has length 81 [2021-11-05 20:41:19,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:19,778 INFO L470 AbstractCegarLoop]: Abstraction has 25130 states and 28818 transitions. [2021-11-05 20:41:19,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 3 states have internal predecessors, (72), 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-05 20:41:19,778 INFO L276 IsEmpty]: Start isEmpty. Operand 25130 states and 28818 transitions. [2021-11-05 20:41:19,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-05 20:41:19,780 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:19,780 INFO L514 BasicCegarLoop]: trace histogram [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-05 20:41:19,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-05 20:41:19,780 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:19,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:19,780 INFO L85 PathProgramCache]: Analyzing trace with hash -341996771, now seen corresponding path program 1 times [2021-11-05 20:41:19,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:19,780 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197923289] [2021-11-05 20:41:19,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:19,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:19,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:19,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 20:41:19,900 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:19,900 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197923289] [2021-11-05 20:41:19,900 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197923289] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:19,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:19,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:19,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182939055] [2021-11-05 20:41:19,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:19,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:41:19,901 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:19,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:41:19,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:19,901 INFO L87 Difference]: Start difference. First operand 25130 states and 28818 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-05 20:41:21,943 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-05 20:41:23,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:23,710 INFO L93 Difference]: Finished difference Result 52670 states and 60826 transitions. [2021-11-05 20:41:23,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:41:23,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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 83 [2021-11-05 20:41:23,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:23,761 INFO L225 Difference]: With dead ends: 52670 [2021-11-05 20:41:23,762 INFO L226 Difference]: Without dead ends: 27658 [2021-11-05 20:41:23,799 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.67ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:23,800 INFO L933 BasicCegarLoop]: 4258 mSDtfsCounter, 509 mSDsluCounter, 3084 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2644.65ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 7342 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.02ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2886.16ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:23,800 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [509 Valid, 7342 Invalid, 725 Unknown, 0 Unchecked, 7.02ms Time], IncrementalHoareTripleChecker [13 Valid, 711 Invalid, 1 Unknown, 0 Unchecked, 2886.16ms Time] [2021-11-05 20:41:23,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27658 states. [2021-11-05 20:41:24,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27658 to 26384. [2021-11-05 20:41:24,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26384 states, 26311 states have (on average 1.1560944091824712) internal successors, (30418), 26356 states have internal predecessors, (30418), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:24,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26384 states to 26384 states and 30472 transitions. [2021-11-05 20:41:24,608 INFO L78 Accepts]: Start accepts. Automaton has 26384 states and 30472 transitions. Word has length 83 [2021-11-05 20:41:24,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:24,608 INFO L470 AbstractCegarLoop]: Abstraction has 26384 states and 30472 transitions. [2021-11-05 20:41:24,609 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-05 20:41:24,609 INFO L276 IsEmpty]: Start isEmpty. Operand 26384 states and 30472 transitions. [2021-11-05 20:41:24,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-05 20:41:24,610 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:24,610 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:24,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-05 20:41:24,611 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:24,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:24,611 INFO L85 PathProgramCache]: Analyzing trace with hash -778046769, now seen corresponding path program 1 times [2021-11-05 20:41:24,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:24,611 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709866595] [2021-11-05 20:41:24,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:24,612 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:24,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:24,763 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:24,764 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:24,764 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709866595] [2021-11-05 20:41:24,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709866595] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:24,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:24,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:24,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697273783] [2021-11-05 20:41:24,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:24,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:24,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:24,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:24,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:24,765 INFO L87 Difference]: Start difference. First operand 26384 states and 30472 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 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-05 20:41:25,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:25,487 INFO L93 Difference]: Finished difference Result 26384 states and 30472 transitions. [2021-11-05 20:41:25,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:25,487 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 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 83 [2021-11-05 20:41:25,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:25,532 INFO L225 Difference]: With dead ends: 26384 [2021-11-05 20:41:25,533 INFO L226 Difference]: Without dead ends: 26378 [2021-11-05 20:41:25,545 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.61ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:25,546 INFO L933 BasicCegarLoop]: 3741 mSDtfsCounter, 3676 mSDsluCounter, 3666 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3676 SdHoareTripleChecker+Valid, 7407 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.34ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 65.50ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:25,547 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3676 Valid, 7407 Invalid, 88 Unknown, 0 Unchecked, 6.34ms Time], IncrementalHoareTripleChecker [37 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 65.50ms Time] [2021-11-05 20:41:25,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26378 states. [2021-11-05 20:41:26,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26378 to 26378. [2021-11-05 20:41:26,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26378 states, 26308 states have (on average 1.1559981754599362) internal successors, (30412), 26350 states have internal predecessors, (30412), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:26,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26378 states to 26378 states and 30466 transitions. [2021-11-05 20:41:26,300 INFO L78 Accepts]: Start accepts. Automaton has 26378 states and 30466 transitions. Word has length 83 [2021-11-05 20:41:26,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:26,300 INFO L470 AbstractCegarLoop]: Abstraction has 26378 states and 30466 transitions. [2021-11-05 20:41:26,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 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-05 20:41:26,300 INFO L276 IsEmpty]: Start isEmpty. Operand 26378 states and 30466 transitions. [2021-11-05 20:41:26,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-05 20:41:26,302 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:26,302 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:26,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-05 20:41:26,302 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:26,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:26,302 INFO L85 PathProgramCache]: Analyzing trace with hash -378413422, now seen corresponding path program 1 times [2021-11-05 20:41:26,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:26,303 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119718220] [2021-11-05 20:41:26,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:26,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:26,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:26,446 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:26,447 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:26,447 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119718220] [2021-11-05 20:41:26,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119718220] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:26,449 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:26,449 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:26,449 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975083540] [2021-11-05 20:41:26,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:26,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:26,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:26,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:26,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:26,450 INFO L87 Difference]: Start difference. First operand 26378 states and 30466 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 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-05 20:41:27,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:27,334 INFO L93 Difference]: Finished difference Result 27684 states and 31866 transitions. [2021-11-05 20:41:27,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:27,335 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 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 85 [2021-11-05 20:41:27,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:27,377 INFO L225 Difference]: With dead ends: 27684 [2021-11-05 20:41:27,378 INFO L226 Difference]: Without dead ends: 27678 [2021-11-05 20:41:27,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.86ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:27,390 INFO L933 BasicCegarLoop]: 3943 mSDtfsCounter, 1679 mSDsluCounter, 6041 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 140.79ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1679 SdHoareTripleChecker+Valid, 9984 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.26ms SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 165.54ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:27,390 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1679 Valid, 9984 Invalid, 173 Unknown, 0 Unchecked, 6.26ms Time], IncrementalHoareTripleChecker [49 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 165.54ms Time] [2021-11-05 20:41:27,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27678 states. [2021-11-05 20:41:28,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27678 to 26372. [2021-11-05 20:41:28,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26372 states, 26305 states have (on average 1.1559019197871128) internal successors, (30406), 26344 states have internal predecessors, (30406), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:28,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26372 states to 26372 states and 30460 transitions. [2021-11-05 20:41:28,179 INFO L78 Accepts]: Start accepts. Automaton has 26372 states and 30460 transitions. Word has length 85 [2021-11-05 20:41:28,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:28,180 INFO L470 AbstractCegarLoop]: Abstraction has 26372 states and 30460 transitions. [2021-11-05 20:41:28,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 3 states have internal predecessors, (76), 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-05 20:41:28,180 INFO L276 IsEmpty]: Start isEmpty. Operand 26372 states and 30460 transitions. [2021-11-05 20:41:28,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-11-05 20:41:28,181 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:28,181 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:28,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-05 20:41:28,181 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:28,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:28,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1417144021, now seen corresponding path program 1 times [2021-11-05 20:41:28,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:28,182 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330013117] [2021-11-05 20:41:28,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:28,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:28,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:28,310 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:28,310 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:28,311 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330013117] [2021-11-05 20:41:28,311 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330013117] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:28,311 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:28,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:28,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787625764] [2021-11-05 20:41:28,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:28,312 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:28,312 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:28,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:28,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:28,312 INFO L87 Difference]: Start difference. First operand 26372 states and 30460 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 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-05 20:41:29,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:29,094 INFO L93 Difference]: Finished difference Result 26372 states and 30460 transitions. [2021-11-05 20:41:29,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:29,095 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 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-05 20:41:29,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:29,134 INFO L225 Difference]: With dead ends: 26372 [2021-11-05 20:41:29,135 INFO L226 Difference]: Without dead ends: 26366 [2021-11-05 20:41:29,146 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 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-05 20:41:29,146 INFO L933 BasicCegarLoop]: 3729 mSDtfsCounter, 3660 mSDsluCounter, 3660 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3660 SdHoareTripleChecker+Valid, 7389 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.10ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.28ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:29,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3660 Valid, 7389 Invalid, 82 Unknown, 0 Unchecked, 6.10ms Time], IncrementalHoareTripleChecker [37 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 59.28ms Time] [2021-11-05 20:41:29,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26366 states. [2021-11-05 20:41:29,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26366 to 26366. [2021-11-05 20:41:29,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26366 states, 26302 states have (on average 1.15580564215649) internal successors, (30400), 26338 states have internal predecessors, (30400), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:29,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26366 states to 26366 states and 30454 transitions. [2021-11-05 20:41:29,979 INFO L78 Accepts]: Start accepts. Automaton has 26366 states and 30454 transitions. Word has length 87 [2021-11-05 20:41:29,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:29,980 INFO L470 AbstractCegarLoop]: Abstraction has 26366 states and 30454 transitions. [2021-11-05 20:41:29,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 3 states have internal predecessors, (78), 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-05 20:41:29,980 INFO L276 IsEmpty]: Start isEmpty. Operand 26366 states and 30454 transitions. [2021-11-05 20:41:29,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-05 20:41:29,981 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:29,981 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:29,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-05 20:41:29,982 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:29,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:29,982 INFO L85 PathProgramCache]: Analyzing trace with hash 370994072, now seen corresponding path program 1 times [2021-11-05 20:41:29,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:29,982 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877299957] [2021-11-05 20:41:29,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:29,982 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:30,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:30,170 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:30,171 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:30,171 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877299957] [2021-11-05 20:41:30,171 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877299957] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:30,171 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:30,171 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:30,171 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753728821] [2021-11-05 20:41:30,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:30,171 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:30,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:30,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:30,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:30,172 INFO L87 Difference]: Start difference. First operand 26366 states and 30454 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 3 states have internal predecessors, (80), 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-05 20:41:31,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:31,174 INFO L93 Difference]: Finished difference Result 26366 states and 30454 transitions. [2021-11-05 20:41:31,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:31,174 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 3 states have internal predecessors, (80), 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 89 [2021-11-05 20:41:31,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:31,215 INFO L225 Difference]: With dead ends: 26366 [2021-11-05 20:41:31,215 INFO L226 Difference]: Without dead ends: 26360 [2021-11-05 20:41:31,228 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.26ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:31,228 INFO L933 BasicCegarLoop]: 3723 mSDtfsCounter, 3652 mSDsluCounter, 3657 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3652 SdHoareTripleChecker+Valid, 7380 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.86ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.60ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:31,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3652 Valid, 7380 Invalid, 79 Unknown, 0 Unchecked, 6.86ms Time], IncrementalHoareTripleChecker [37 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 59.60ms Time] [2021-11-05 20:41:31,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26360 states. [2021-11-05 20:41:32,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26360 to 26360. [2021-11-05 20:41:32,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26360 states, 26299 states have (on average 1.1557093425605536) internal successors, (30394), 26332 states have internal predecessors, (30394), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:32,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26360 states to 26360 states and 30448 transitions. [2021-11-05 20:41:32,143 INFO L78 Accepts]: Start accepts. Automaton has 26360 states and 30448 transitions. Word has length 89 [2021-11-05 20:41:32,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:32,143 INFO L470 AbstractCegarLoop]: Abstraction has 26360 states and 30448 transitions. [2021-11-05 20:41:32,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 3 states have internal predecessors, (80), 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-05 20:41:32,143 INFO L276 IsEmpty]: Start isEmpty. Operand 26360 states and 30448 transitions. [2021-11-05 20:41:32,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-11-05 20:41:32,145 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:32,145 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 20:41:32,145 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-05 20:41:32,145 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:32,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:32,145 INFO L85 PathProgramCache]: Analyzing trace with hash 43240667, now seen corresponding path program 1 times [2021-11-05 20:41:32,145 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:32,146 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576692663] [2021-11-05 20:41:32,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:32,146 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:32,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:32,277 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 20:41:32,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:32,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576692663] [2021-11-05 20:41:32,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576692663] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:32,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:32,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:32,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441726464] [2021-11-05 20:41:32,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:32,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:32,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:32,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:32,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:32,279 INFO L87 Difference]: Start difference. First operand 26360 states and 30448 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 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-05 20:41:33,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:33,136 INFO L93 Difference]: Finished difference Result 26360 states and 30448 transitions. [2021-11-05 20:41:33,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 20:41:33,136 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 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 91 [2021-11-05 20:41:33,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:33,175 INFO L225 Difference]: With dead ends: 26360 [2021-11-05 20:41:33,176 INFO L226 Difference]: Without dead ends: 26201 [2021-11-05 20:41:33,187 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.29ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:33,188 INFO L933 BasicCegarLoop]: 3720 mSDtfsCounter, 3641 mSDsluCounter, 3654 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.30ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3641 SdHoareTripleChecker+Valid, 7374 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 6.40ms SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.00ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:33,188 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3641 Valid, 7374 Invalid, 76 Unknown, 0 Unchecked, 6.40ms Time], IncrementalHoareTripleChecker [40 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 57.00ms Time] [2021-11-05 20:41:33,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26201 states. [2021-11-05 20:41:34,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26201 to 26201. [2021-11-05 20:41:34,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26201 states, 26143 states have (on average 1.1541139119458363) internal successors, (30172), 26173 states have internal predecessors, (30172), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:34,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26201 states to 26201 states and 30226 transitions. [2021-11-05 20:41:34,086 INFO L78 Accepts]: Start accepts. Automaton has 26201 states and 30226 transitions. Word has length 91 [2021-11-05 20:41:34,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:34,087 INFO L470 AbstractCegarLoop]: Abstraction has 26201 states and 30226 transitions. [2021-11-05 20:41:34,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 3 states have internal predecessors, (82), 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-05 20:41:34,087 INFO L276 IsEmpty]: Start isEmpty. Operand 26201 states and 30226 transitions. [2021-11-05 20:41:34,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-05 20:41:34,089 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:34,089 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 20:41:34,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-05 20:41:34,089 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:34,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:34,089 INFO L85 PathProgramCache]: Analyzing trace with hash 320811676, now seen corresponding path program 1 times [2021-11-05 20:41:34,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:34,090 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595188628] [2021-11-05 20:41:34,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:34,090 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:34,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:34,232 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-05 20:41:34,232 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:34,233 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595188628] [2021-11-05 20:41:34,233 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595188628] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:34,233 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:34,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:34,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983770000] [2021-11-05 20:41:34,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:34,233 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:41:34,234 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:34,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:41:34,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:34,234 INFO L87 Difference]: Start difference. First operand 26201 states and 30226 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-05 20:41:36,278 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-05 20:41:38,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:38,015 INFO L93 Difference]: Finished difference Result 54709 states and 63475 transitions. [2021-11-05 20:41:38,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:41:38,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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 112 [2021-11-05 20:41:38,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:38,065 INFO L225 Difference]: With dead ends: 54709 [2021-11-05 20:41:38,065 INFO L226 Difference]: Without dead ends: 28573 [2021-11-05 20:41:38,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.55ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:38,112 INFO L933 BasicCegarLoop]: 4096 mSDtfsCounter, 460 mSDsluCounter, 2982 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2564.58ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 460 SdHoareTripleChecker+Valid, 7078 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.23ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2750.37ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:38,113 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [460 Valid, 7078 Invalid, 706 Unknown, 0 Unchecked, 5.23ms Time], IncrementalHoareTripleChecker [11 Valid, 694 Invalid, 1 Unknown, 0 Unchecked, 2750.37ms Time] [2021-11-05 20:41:38,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28573 states. [2021-11-05 20:41:39,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28573 to 27354. [2021-11-05 20:41:39,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27354 states, 27296 states have (on average 1.1609759671746775) internal successors, (31690), 27326 states have internal predecessors, (31690), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:39,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27354 states to 27354 states and 31744 transitions. [2021-11-05 20:41:39,078 INFO L78 Accepts]: Start accepts. Automaton has 27354 states and 31744 transitions. Word has length 112 [2021-11-05 20:41:39,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:39,079 INFO L470 AbstractCegarLoop]: Abstraction has 27354 states and 31744 transitions. [2021-11-05 20:41:39,079 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-05 20:41:39,079 INFO L276 IsEmpty]: Start isEmpty. Operand 27354 states and 31744 transitions. [2021-11-05 20:41:39,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-05 20:41:39,081 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:39,081 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 20:41:39,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-05 20:41:39,081 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:39,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:39,082 INFO L85 PathProgramCache]: Analyzing trace with hash -2050927586, now seen corresponding path program 1 times [2021-11-05 20:41:39,082 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:39,082 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646075024] [2021-11-05 20:41:39,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:39,082 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:39,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:39,203 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-05 20:41:39,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:39,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646075024] [2021-11-05 20:41:39,204 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646075024] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:39,204 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:39,204 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:39,204 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560102745] [2021-11-05 20:41:39,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:39,206 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:41:39,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:39,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:41:39,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:39,207 INFO L87 Difference]: Start difference. First operand 27354 states and 31744 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-05 20:41:41,252 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-05 20:41:43,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:43,190 INFO L93 Difference]: Finished difference Result 59103 states and 69079 transitions. [2021-11-05 20:41:43,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:41:43,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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 112 [2021-11-05 20:41:43,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:43,251 INFO L225 Difference]: With dead ends: 59103 [2021-11-05 20:41:43,251 INFO L226 Difference]: Without dead ends: 31867 [2021-11-05 20:41:43,296 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.73ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:43,297 INFO L933 BasicCegarLoop]: 4082 mSDtfsCounter, 717 mSDsluCounter, 2924 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2583.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 717 SdHoareTripleChecker+Valid, 7006 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.57ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2809.95ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:43,297 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [717 Valid, 7006 Invalid, 725 Unknown, 0 Unchecked, 5.57ms Time], IncrementalHoareTripleChecker [14 Valid, 710 Invalid, 1 Unknown, 0 Unchecked, 2809.95ms Time] [2021-11-05 20:41:43,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31867 states. [2021-11-05 20:41:44,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31867 to 28596. [2021-11-05 20:41:44,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28596 states, 28538 states have (on average 1.1674258882892985) internal successors, (33316), 28568 states have internal predecessors, (33316), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:44,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28596 states to 28596 states and 33370 transitions. [2021-11-05 20:41:44,506 INFO L78 Accepts]: Start accepts. Automaton has 28596 states and 33370 transitions. Word has length 112 [2021-11-05 20:41:44,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:44,506 INFO L470 AbstractCegarLoop]: Abstraction has 28596 states and 33370 transitions. [2021-11-05 20:41:44,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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-05 20:41:44,506 INFO L276 IsEmpty]: Start isEmpty. Operand 28596 states and 33370 transitions. [2021-11-05 20:41:44,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-05 20:41:44,509 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:44,509 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-05 20:41:44,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-05 20:41:44,509 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:44,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:44,510 INFO L85 PathProgramCache]: Analyzing trace with hash 2087888917, now seen corresponding path program 1 times [2021-11-05 20:41:44,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:44,510 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686351302] [2021-11-05 20:41:44,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:44,510 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:44,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:44,640 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-05 20:41:44,641 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:44,641 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686351302] [2021-11-05 20:41:44,641 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686351302] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:44,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:44,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:44,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934763042] [2021-11-05 20:41:44,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:44,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:41:44,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:44,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:41:44,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:44,642 INFO L87 Difference]: Start difference. First operand 28596 states and 33370 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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-05 20:41:46,686 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-05 20:41:48,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:48,452 INFO L93 Difference]: Finished difference Result 59523 states and 69811 transitions. [2021-11-05 20:41:48,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:41:48,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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 154 [2021-11-05 20:41:48,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:48,510 INFO L225 Difference]: With dead ends: 59523 [2021-11-05 20:41:48,510 INFO L226 Difference]: Without dead ends: 31045 [2021-11-05 20:41:48,554 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.74ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:48,555 INFO L933 BasicCegarLoop]: 3719 mSDtfsCounter, 473 mSDsluCounter, 2971 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2546.56ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 473 SdHoareTripleChecker+Valid, 6690 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.05ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2758.74ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:48,555 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [473 Valid, 6690 Invalid, 695 Unknown, 0 Unchecked, 5.05ms Time], IncrementalHoareTripleChecker [11 Valid, 683 Invalid, 1 Unknown, 0 Unchecked, 2758.74ms Time] [2021-11-05 20:41:48,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31045 states. [2021-11-05 20:41:49,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31045 to 29826. [2021-11-05 20:41:49,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29826 states, 29768 states have (on average 1.1734076861058855) internal successors, (34930), 29798 states have internal predecessors, (34930), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:49,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29826 states to 29826 states and 34984 transitions. [2021-11-05 20:41:49,896 INFO L78 Accepts]: Start accepts. Automaton has 29826 states and 34984 transitions. Word has length 154 [2021-11-05 20:41:49,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:49,896 INFO L470 AbstractCegarLoop]: Abstraction has 29826 states and 34984 transitions. [2021-11-05 20:41:49,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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-05 20:41:49,896 INFO L276 IsEmpty]: Start isEmpty. Operand 29826 states and 34984 transitions. [2021-11-05 20:41:49,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-05 20:41:49,899 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:49,899 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 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] [2021-11-05 20:41:49,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-05 20:41:49,899 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:49,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:49,900 INFO L85 PathProgramCache]: Analyzing trace with hash 164660883, now seen corresponding path program 1 times [2021-11-05 20:41:49,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:49,900 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404200236] [2021-11-05 20:41:49,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:49,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:49,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:50,028 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-05 20:41:50,028 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:50,028 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404200236] [2021-11-05 20:41:50,028 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404200236] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:50,028 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:50,029 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:50,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444868433] [2021-11-05 20:41:50,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:50,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:41:50,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:50,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:41:50,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:50,030 INFO L87 Difference]: Start difference. First operand 29826 states and 34984 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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-05 20:41:52,076 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-05 20:41:54,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:54,115 INFO L93 Difference]: Finished difference Result 61971 states and 73015 transitions. [2021-11-05 20:41:54,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:41:54,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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 154 [2021-11-05 20:41:54,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:54,166 INFO L225 Difference]: With dead ends: 61971 [2021-11-05 20:41:54,166 INFO L226 Difference]: Without dead ends: 32263 [2021-11-05 20:41:54,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.53ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:41:54,196 INFO L933 BasicCegarLoop]: 4096 mSDtfsCounter, 464 mSDsluCounter, 2979 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2580.61ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 7075 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.44ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2808.41ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:54,196 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [464 Valid, 7075 Invalid, 708 Unknown, 0 Unchecked, 5.44ms Time], IncrementalHoareTripleChecker [10 Valid, 697 Invalid, 1 Unknown, 0 Unchecked, 2808.41ms Time] [2021-11-05 20:41:54,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32263 states. [2021-11-05 20:41:55,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32263 to 31044. [2021-11-05 20:41:55,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31044 states, 30986 states have (on average 1.1789840573162074) internal successors, (36532), 31016 states have internal predecessors, (36532), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:55,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31044 states to 31044 states and 36586 transitions. [2021-11-05 20:41:55,268 INFO L78 Accepts]: Start accepts. Automaton has 31044 states and 36586 transitions. Word has length 154 [2021-11-05 20:41:55,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:55,269 INFO L470 AbstractCegarLoop]: Abstraction has 31044 states and 36586 transitions. [2021-11-05 20:41:55,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 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-05 20:41:55,269 INFO L276 IsEmpty]: Start isEmpty. Operand 31044 states and 36586 transitions. [2021-11-05 20:41:55,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2021-11-05 20:41:55,274 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:55,274 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-05 20:41:55,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-05 20:41:55,275 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:55,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:55,275 INFO L85 PathProgramCache]: Analyzing trace with hash -1009439232, now seen corresponding path program 1 times [2021-11-05 20:41:55,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:55,275 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176141889] [2021-11-05 20:41:55,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:55,275 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:55,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:55,447 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-05 20:41:55,447 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:55,447 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176141889] [2021-11-05 20:41:55,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176141889] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:55,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:55,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:41:55,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287226368] [2021-11-05 20:41:55,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:55,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:55,448 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:55,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:55,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:55,449 INFO L87 Difference]: Start difference. First operand 31044 states and 36586 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 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-05 20:41:57,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:41:57,139 INFO L93 Difference]: Finished difference Result 50188 states and 59729 transitions. [2021-11-05 20:41:57,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 20:41:57,140 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 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 179 [2021-11-05 20:41:57,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:41:57,229 INFO L225 Difference]: With dead ends: 50188 [2021-11-05 20:41:57,229 INFO L226 Difference]: Without dead ends: 50176 [2021-11-05 20:41:57,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.08ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:41:57,253 INFO L933 BasicCegarLoop]: 4999 mSDtfsCounter, 4365 mSDsluCounter, 4321 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.72ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4365 SdHoareTripleChecker+Valid, 9320 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 9.93ms SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 119.46ms IncrementalHoareTripleChecker+Time [2021-11-05 20:41:57,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4365 Valid, 9320 Invalid, 99 Unknown, 0 Unchecked, 9.93ms Time], IncrementalHoareTripleChecker [23 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 119.46ms Time] [2021-11-05 20:41:57,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50176 states. [2021-11-05 20:41:58,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50176 to 31032. [2021-11-05 20:41:58,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31032 states, 30980 states have (on average 1.1777598450613298) internal successors, (36487), 31004 states have internal predecessors, (36487), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:41:58,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31032 states to 31032 states and 36541 transitions. [2021-11-05 20:41:58,813 INFO L78 Accepts]: Start accepts. Automaton has 31032 states and 36541 transitions. Word has length 179 [2021-11-05 20:41:58,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:41:58,813 INFO L470 AbstractCegarLoop]: Abstraction has 31032 states and 36541 transitions. [2021-11-05 20:41:58,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 3 states have internal predecessors, (134), 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-05 20:41:58,813 INFO L276 IsEmpty]: Start isEmpty. Operand 31032 states and 36541 transitions. [2021-11-05 20:41:58,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2021-11-05 20:41:58,822 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:41:58,823 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 20:41:58,823 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-11-05 20:41:58,823 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:41:58,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:41:58,824 INFO L85 PathProgramCache]: Analyzing trace with hash 188692358, now seen corresponding path program 1 times [2021-11-05 20:41:58,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:41:58,824 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755216245] [2021-11-05 20:41:58,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:41:58,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:41:58,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:41:59,035 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-05 20:41:59,036 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:41:59,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755216245] [2021-11-05 20:41:59,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755216245] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:41:59,036 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:41:59,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 20:41:59,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759091575] [2021-11-05 20:41:59,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:41:59,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 20:41:59,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:41:59,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 20:41:59,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 20:41:59,037 INFO L87 Difference]: Start difference. First operand 31032 states and 36541 transitions. Second operand has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-05 20:42:01,072 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 20:42:03,268 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 20:42:06,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:42:06,300 INFO L93 Difference]: Finished difference Result 123314 states and 147421 transitions. [2021-11-05 20:42:06,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 20:42:06,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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 225 [2021-11-05 20:42:06,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:42:06,453 INFO L225 Difference]: With dead ends: 123314 [2021-11-05 20:42:06,453 INFO L226 Difference]: Without dead ends: 92400 [2021-11-05 20:42:06,512 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.32ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:42:06,512 INFO L933 BasicCegarLoop]: 5865 mSDtfsCounter, 8893 mSDsluCounter, 11701 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4029.75ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8895 SdHoareTripleChecker+Valid, 17566 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 13.66ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4059.79ms IncrementalHoareTripleChecker+Time [2021-11-05 20:42:06,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8895 Valid, 17566 Invalid, 13 Unknown, 0 Unchecked, 13.66ms Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 2 Unknown, 0 Unchecked, 4059.79ms Time] [2021-11-05 20:42:06,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92400 states. [2021-11-05 20:42:08,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92400 to 31056. [2021-11-05 20:42:08,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31056 states, 31004 states have (on average 1.1776222422913172) internal successors, (36511), 31028 states have internal predecessors, (36511), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:42:08,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31056 states to 31056 states and 36565 transitions. [2021-11-05 20:42:08,646 INFO L78 Accepts]: Start accepts. Automaton has 31056 states and 36565 transitions. Word has length 225 [2021-11-05 20:42:08,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:42:08,646 INFO L470 AbstractCegarLoop]: Abstraction has 31056 states and 36565 transitions. [2021-11-05 20:42:08,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 51.0) internal successors, (204), 4 states have internal predecessors, (204), 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-05 20:42:08,647 INFO L276 IsEmpty]: Start isEmpty. Operand 31056 states and 36565 transitions. [2021-11-05 20:42:08,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-05 20:42:08,655 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:42:08,655 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 20:42:08,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-11-05 20:42:08,656 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:42:08,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:42:08,656 INFO L85 PathProgramCache]: Analyzing trace with hash 301849591, now seen corresponding path program 1 times [2021-11-05 20:42:08,656 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:42:08,656 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499547950] [2021-11-05 20:42:08,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:42:08,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:42:08,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:42:08,906 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-05 20:42:08,907 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:42:08,907 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499547950] [2021-11-05 20:42:08,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499547950] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:42:08,907 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:42:08,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:42:08,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222538489] [2021-11-05 20:42:08,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:42:08,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:42:08,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:42:08,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:42:08,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:42:08,909 INFO L87 Difference]: Start difference. First operand 31056 states and 36565 transitions. Second operand has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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-05 20:42:11,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:42:11,396 INFO L93 Difference]: Finished difference Result 89082 states and 105206 transitions. [2021-11-05 20:42:11,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:42:11,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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 248 [2021-11-05 20:42:11,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:42:11,490 INFO L225 Difference]: With dead ends: 89082 [2021-11-05 20:42:11,490 INFO L226 Difference]: Without dead ends: 58144 [2021-11-05 20:42:11,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.72ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:42:11,529 INFO L933 BasicCegarLoop]: 4200 mSDtfsCounter, 2837 mSDsluCounter, 3611 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2838 SdHoareTripleChecker+Valid, 7811 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.91ms SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.51ms IncrementalHoareTripleChecker+Time [2021-11-05 20:42:11,530 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2838 Valid, 7811 Invalid, 24 Unknown, 0 Unchecked, 5.91ms Time], IncrementalHoareTripleChecker [4 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 31.51ms Time] [2021-11-05 20:42:11,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58144 states. [2021-11-05 20:42:13,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58144 to 31464. [2021-11-05 20:42:13,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31464 states, 31412 states have (on average 1.1760792053992104) internal successors, (36943), 31436 states have internal predecessors, (36943), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:42:13,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31464 states to 31464 states and 36997 transitions. [2021-11-05 20:42:13,317 INFO L78 Accepts]: Start accepts. Automaton has 31464 states and 36997 transitions. Word has length 248 [2021-11-05 20:42:13,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:42:13,317 INFO L470 AbstractCegarLoop]: Abstraction has 31464 states and 36997 transitions. [2021-11-05 20:42:13,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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-05 20:42:13,318 INFO L276 IsEmpty]: Start isEmpty. Operand 31464 states and 36997 transitions. [2021-11-05 20:42:13,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2021-11-05 20:42:13,326 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:42:13,327 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 20:42:13,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2021-11-05 20:42:13,327 INFO L402 AbstractCegarLoop]: === Iteration 27 === Targeting axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:42:13,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:42:13,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1686017819, now seen corresponding path program 1 times [2021-11-05 20:42:13,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:42:13,328 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22972547] [2021-11-05 20:42:13,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:42:13,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:42:13,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:42:13,496 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-11-05 20:42:13,496 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:42:13,497 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22972547] [2021-11-05 20:42:13,497 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22972547] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:42:13,497 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 20:42:13,497 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 20:42:13,497 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185106604] [2021-11-05 20:42:13,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:42:13,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:42:13,498 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:42:13,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:42:13,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:42:13,498 INFO L87 Difference]: Start difference. First operand 31464 states and 36997 transitions. Second operand has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 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-05 20:42:15,532 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 20:42:17,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 20:42:17,241 INFO L93 Difference]: Finished difference Result 62942 states and 74014 transitions. [2021-11-05 20:42:17,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 20:42:17,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 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 257 [2021-11-05 20:42:17,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 20:42:17,289 INFO L225 Difference]: With dead ends: 62942 [2021-11-05 20:42:17,290 INFO L226 Difference]: Without dead ends: 31596 [2021-11-05 20:42:17,326 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.73ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 20:42:17,327 INFO L933 BasicCegarLoop]: 3620 mSDtfsCounter, 9 mSDsluCounter, 3616 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2018.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 7236 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.84ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2033.94ms IncrementalHoareTripleChecker+Time [2021-11-05 20:42:17,327 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 7236 Invalid, 14 Unknown, 0 Unchecked, 3.84ms Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 2033.94ms Time] [2021-11-05 20:42:17,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31596 states. [2021-11-05 20:42:19,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31596 to 31488. [2021-11-05 20:42:19,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31488 states, 31436 states have (on average 1.1759447766891462) internal successors, (36967), 31460 states have internal predecessors, (36967), 18 states have call successors, (18), 12 states have call predecessors, (18), 18 states have return successors, (36), 24 states have call predecessors, (36), 18 states have call successors, (36) [2021-11-05 20:42:19,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31488 states to 31488 states and 37021 transitions. [2021-11-05 20:42:19,156 INFO L78 Accepts]: Start accepts. Automaton has 31488 states and 37021 transitions. Word has length 257 [2021-11-05 20:42:19,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 20:42:19,157 INFO L470 AbstractCegarLoop]: Abstraction has 31488 states and 37021 transitions. [2021-11-05 20:42:19,157 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.66666666666667) internal successors, (236), 3 states have internal predecessors, (236), 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-05 20:42:19,157 INFO L276 IsEmpty]: Start isEmpty. Operand 31488 states and 37021 transitions. [2021-11-05 20:42:19,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2021-11-05 20:42:19,163 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 20:42:19,163 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-05 20:42:19,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2021-11-05 20:42:19,163 INFO L402 AbstractCegarLoop]: === Iteration 28 === Targeting axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION === [axnet_tx_timeoutErr0ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr1ASSERT_VIOLATIONERROR_FUNCTION, axnet_tx_timeoutErr2ASSERT_VIOLATIONERROR_FUNCTION (and 55 more)] === [2021-11-05 20:42:19,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 20:42:19,164 INFO L85 PathProgramCache]: Analyzing trace with hash -651856624, now seen corresponding path program 1 times [2021-11-05 20:42:19,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 20:42:19,164 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230520808] [2021-11-05 20:42:19,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:42:19,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 20:42:19,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:42:19,335 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-11-05 20:42:19,335 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 20:42:19,335 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230520808] [2021-11-05 20:42:19,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230520808] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 20:42:19,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954791684] [2021-11-05 20:42:19,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 20:42:19,336 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 20:42:19,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 20:42:19,337 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-05 20:42:19,351 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-05 20:42:20,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 20:42:20,352 INFO L263 TraceCheckSpWp]: Trace formula consists of 5047 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-05 20:42:20,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 20:42:20,739 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-05 20:42:20,739 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 20:42:20,739 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954791684] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 20:42:20,739 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 20:42:20,739 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-05 20:42:20,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003866215] [2021-11-05 20:42:20,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 20:42:20,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 20:42:20,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 20:42:20,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 20:42:20,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-05 20:42:20,741 INFO L87 Difference]: Start difference. First operand 31488 states and 37021 transitions. Second operand has 3 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 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)