./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fcb8e130 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.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 463dbca1530ea0e57c159e9405d50f794488f63283b3e27908f44b92b1921358 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-fcb8e13 [2021-11-23 04:19:17,422 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 04:19:17,424 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 04:19:17,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 04:19:17,477 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 04:19:17,478 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 04:19:17,480 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 04:19:17,482 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 04:19:17,484 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 04:19:17,485 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 04:19:17,486 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 04:19:17,487 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 04:19:17,488 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 04:19:17,489 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 04:19:17,491 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 04:19:17,492 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 04:19:17,493 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 04:19:17,496 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 04:19:17,497 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 04:19:17,502 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 04:19:17,503 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 04:19:17,504 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 04:19:17,506 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 04:19:17,507 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 04:19:17,508 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 04:19:17,510 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 04:19:17,511 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 04:19:17,511 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 04:19:17,512 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 04:19:17,513 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 04:19:17,513 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 04:19:17,513 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 04:19:17,514 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 04:19:17,515 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 04:19:17,516 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 04:19:17,516 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 04:19:17,517 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 04:19:17,517 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 04:19:17,517 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 04:19:17,518 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 04:19:17,518 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 04:19:17,519 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 04:19:17,536 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 04:19:17,537 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 04:19:17,538 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 04:19:17,538 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 04:19:17,539 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 04:19:17,539 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 04:19:17,539 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 04:19:17,539 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 04:19:17,539 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 04:19:17,540 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 04:19:17,540 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 04:19:17,540 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 04:19:17,540 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 04:19:17,541 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 04:19:17,541 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 04:19:17,541 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 04:19:17,541 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 04:19:17,541 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 04:19:17,541 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 04:19:17,541 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 04:19:17,542 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 04:19:17,542 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 04:19:17,542 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 04:19:17,542 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 04:19:17,542 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 04:19:17,542 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 04:19:17,542 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 04:19:17,543 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 04:19:17,543 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 04:19:17,544 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 -> 463dbca1530ea0e57c159e9405d50f794488f63283b3e27908f44b92b1921358 [2021-11-23 04:19:17,721 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 04:19:17,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 04:19:17,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 04:19:17,740 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 04:19:17,741 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 04:19:17,742 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2021-11-23 04:19:17,786 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32d825d96/5db2b3540a404307b8eabd7d9248e584/FLAG47a81bd2c [2021-11-23 04:19:18,492 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 04:19:18,494 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2021-11-23 04:19:18,554 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32d825d96/5db2b3540a404307b8eabd7d9248e584/FLAG47a81bd2c [2021-11-23 04:19:18,815 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32d825d96/5db2b3540a404307b8eabd7d9248e584 [2021-11-23 04:19:18,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 04:19:18,818 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 04:19:18,829 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 04:19:18,829 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 04:19:18,832 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 04:19:18,832 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:19:18" (1/1) ... [2021-11-23 04:19:18,833 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e985a06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:18, skipping insertion in model container [2021-11-23 04:19:18,833 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 04:19:18" (1/1) ... [2021-11-23 04:19:18,838 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 04:19:18,956 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 04:19:23,122 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487146,487159] [2021-11-23 04:19:23,125 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487315,487328] [2021-11-23 04:19:23,125 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487482,487495] [2021-11-23 04:19:23,126 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487650,487663] [2021-11-23 04:19:23,168 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 04:19:23,243 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 04:19:23,564 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487146,487159] [2021-11-23 04:19:23,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487315,487328] [2021-11-23 04:19:23,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487482,487495] [2021-11-23 04:19:23,565 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487650,487663] [2021-11-23 04:19:23,574 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 04:19:23,753 INFO L208 MainTranslator]: Completed translation [2021-11-23 04:19:23,754 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23 WrapperNode [2021-11-23 04:19:23,754 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 04:19:23,755 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 04:19:23,755 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 04:19:23,755 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 04:19:23,760 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:23,904 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:26,269 INFO L137 Inliner]: procedures = 676, calls = 4210, calls flagged for inlining = 1638, calls inlined = 13721, statements flattened = 126227 [2021-11-23 04:19:26,270 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 04:19:26,271 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 04:19:26,271 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 04:19:26,271 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 04:19:26,277 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:26,278 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:26,776 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:26,777 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:28,962 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:29,419 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:29,635 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:30,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 04:19:30,180 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 04:19:30,181 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 04:19:30,181 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 04:19:30,182 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (1/1) ... [2021-11-23 04:19:30,186 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 04:19:30,193 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-23 04:19:30,206 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-23 04:19:30,222 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-23 04:19:30,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_121 [2021-11-23 04:19:30,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_121 [2021-11-23 04:19:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2021-11-23 04:19:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2021-11-23 04:19:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_147 [2021-11-23 04:19:30,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_147 [2021-11-23 04:19:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 04:19:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 04:19:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 04:19:30,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 04:19:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2021-11-23 04:19:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2021-11-23 04:19:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 04:19:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-23 04:19:30,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-23 04:19:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 04:19:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 04:19:30,243 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 04:19:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure cas_link_timer [2021-11-23 04:19:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_link_timer [2021-11-23 04:19:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-23 04:19:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-23 04:19:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 04:19:30,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 04:19:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 04:19:30,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 04:19:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 04:19:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 04:19:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2021-11-23 04:19:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2021-11-23 04:19:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 04:19:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2021-11-23 04:19:30,245 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2021-11-23 04:19:30,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 04:19:30,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 04:19:31,495 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 04:19:31,496 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 04:23:55,423 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_pci_pci_instance_2_switch_break#1: call ULTIMATE.dealloc(ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset);havoc ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.base, ldv_pci_pci_instance_2_~#ldv_2_resource_pm_message~0#1.offset; [2021-11-23 04:23:55,424 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 04:23:55,427 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint L14685: #t~ret2152#1 := main_#res#1;assume { :end_inline_main } true; [2021-11-23 04:23:55,431 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_entry_EMGentry_14_returnLabel#1: assume { :end_inline_ldv_entry_EMGentry_14 } true;main_#res#1 := 0; [2021-11-23 04:23:55,480 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 04:23:55,572 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 04:23:55,573 INFO L301 CfgBuilder]: Removed 56 assume(true) statements. [2021-11-23 04:23:55,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:23:55 BoogieIcfgContainer [2021-11-23 04:23:55,597 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 04:23:55,598 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 04:23:55,599 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 04:23:55,601 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 04:23:55,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 04:19:18" (1/3) ... [2021-11-23 04:23:55,602 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d7b03e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:23:55, skipping insertion in model container [2021-11-23 04:23:55,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 04:19:23" (2/3) ... [2021-11-23 04:23:55,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d7b03e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 04:23:55, skipping insertion in model container [2021-11-23 04:23:55,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 04:23:55" (3/3) ... [2021-11-23 04:23:55,604 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2021-11-23 04:23:55,608 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 04:23:55,609 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 718 error locations. [2021-11-23 04:23:55,735 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 04:23:55,741 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-23 04:23:55,742 INFO L340 AbstractCegarLoop]: Starting to check reachability of 718 error locations. [2021-11-23 04:23:56,052 INFO L276 IsEmpty]: Start isEmpty. Operand has 27245 states, 26476 states have (on average 1.313227073576069) internal successors, (34769), 27193 states have internal predecessors, (34769), 42 states have call successors, (42), 9 states have call predecessors, (42), 9 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-11-23 04:23:56,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-23 04:23:56,062 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:23:56,062 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:23:56,063 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr658ASSERT_VIOLATIONERROR_FUNCTION === [cas_link_timerErr0ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr1ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 715 more)] === [2021-11-23 04:23:56,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:23:56,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1026585864, now seen corresponding path program 1 times [2021-11-23 04:23:56,072 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 04:23:56,074 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497225678] [2021-11-23 04:23:56,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:23:56,075 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:23:56,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:23:56,905 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-23 04:23:56,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 04:23:56,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497225678] [2021-11-23 04:23:56,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497225678] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:23:56,906 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:23:56,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:23:56,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401494220] [2021-11-23 04:23:56,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:23:56,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:23:56,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 04:23:56,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:23:56,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:23:56,986 INFO L87 Difference]: Start difference. First operand has 27245 states, 26476 states have (on average 1.313227073576069) internal successors, (34769), 27193 states have internal predecessors, (34769), 42 states have call successors, (42), 9 states have call predecessors, (42), 9 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:01,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:24:01,263 INFO L93 Difference]: Finished difference Result 67061 states and 85851 transitions. [2021-11-23 04:24:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 04:24:01,265 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-23 04:24:01,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:24:01,409 INFO L225 Difference]: With dead ends: 67061 [2021-11-23 04:24:01,409 INFO L226 Difference]: Without dead ends: 38578 [2021-11-23 04:24:01,469 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:24:01,471 INFO L933 BasicCegarLoop]: 33405 mSDtfsCounter, 31981 mSDsluCounter, 50346 mSDsCounter, 0 mSdLazyCounter, 690 mSolverCounterSat, 146 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31981 SdHoareTripleChecker+Valid, 83751 SdHoareTripleChecker+Invalid, 836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 146 IncrementalHoareTripleChecker+Valid, 690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-23 04:24:01,472 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31981 Valid, 83751 Invalid, 836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [146 Valid, 690 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-11-23 04:24:01,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38578 states. [2021-11-23 04:24:02,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38578 to 33301. [2021-11-23 04:24:02,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33301 states, 32499 states have (on average 1.2501923136096496) internal successors, (40630), 33198 states have internal predecessors, (40630), 66 states have call successors, (66), 18 states have call predecessors, (66), 18 states have return successors, (132), 84 states have call predecessors, (132), 66 states have call successors, (132) [2021-11-23 04:24:02,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33301 states to 33301 states and 40828 transitions. [2021-11-23 04:24:02,377 INFO L78 Accepts]: Start accepts. Automaton has 33301 states and 40828 transitions. Word has length 24 [2021-11-23 04:24:02,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:24:02,377 INFO L470 AbstractCegarLoop]: Abstraction has 33301 states and 40828 transitions. [2021-11-23 04:24:02,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:02,378 INFO L276 IsEmpty]: Start isEmpty. Operand 33301 states and 40828 transitions. [2021-11-23 04:24:02,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-23 04:24:02,379 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:24:02,379 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:24:02,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 04:24:02,379 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr659ASSERT_VIOLATIONERROR_FUNCTION === [cas_link_timerErr0ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr1ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 715 more)] === [2021-11-23 04:24:02,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:24:02,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1296055739, now seen corresponding path program 1 times [2021-11-23 04:24:02,380 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 04:24:02,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756238897] [2021-11-23 04:24:02,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:24:02,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:24:02,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:24:02,792 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-23 04:24:02,792 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 04:24:02,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1756238897] [2021-11-23 04:24:02,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1756238897] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:24:02,793 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:24:02,793 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:24:02,793 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186775822] [2021-11-23 04:24:02,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:24:02,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:24:02,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 04:24:02,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:24:02,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:24:02,795 INFO L87 Difference]: Start difference. First operand 33301 states and 40828 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:04,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:24:04,014 INFO L93 Difference]: Finished difference Result 33301 states and 40828 transitions. [2021-11-23 04:24:04,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:24:04,015 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-11-23 04:24:04,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:24:04,094 INFO L225 Difference]: With dead ends: 33301 [2021-11-23 04:24:04,095 INFO L226 Difference]: Without dead ends: 33297 [2021-11-23 04:24:04,115 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:24:04,117 INFO L933 BasicCegarLoop]: 31406 mSDtfsCounter, 31387 mSDsluCounter, 31300 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31387 SdHoareTripleChecker+Valid, 62706 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 04:24:04,117 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31387 Valid, 62706 Invalid, 114 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [38 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 04:24:04,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33297 states. [2021-11-23 04:24:04,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33297 to 33297. [2021-11-23 04:24:04,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33297 states, 32497 states have (on average 1.2501461673385235) internal successors, (40626), 33194 states have internal predecessors, (40626), 66 states have call successors, (66), 18 states have call predecessors, (66), 18 states have return successors, (132), 84 states have call predecessors, (132), 66 states have call successors, (132) [2021-11-23 04:24:04,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33297 states to 33297 states and 40824 transitions. [2021-11-23 04:24:04,857 INFO L78 Accepts]: Start accepts. Automaton has 33297 states and 40824 transitions. Word has length 26 [2021-11-23 04:24:04,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:24:04,858 INFO L470 AbstractCegarLoop]: Abstraction has 33297 states and 40824 transitions. [2021-11-23 04:24:04,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:04,858 INFO L276 IsEmpty]: Start isEmpty. Operand 33297 states and 40824 transitions. [2021-11-23 04:24:04,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-23 04:24:04,860 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:24:04,860 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:24:04,860 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 04:24:04,860 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr660ASSERT_VIOLATIONERROR_FUNCTION === [cas_link_timerErr0ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr1ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 715 more)] === [2021-11-23 04:24:04,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:24:04,861 INFO L85 PathProgramCache]: Analyzing trace with hash -28357378, now seen corresponding path program 1 times [2021-11-23 04:24:04,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 04:24:04,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145167792] [2021-11-23 04:24:04,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:24:04,862 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:24:05,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:24:05,475 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-23 04:24:05,475 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 04:24:05,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145167792] [2021-11-23 04:24:05,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145167792] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:24:05,475 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:24:05,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:24:05,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384356210] [2021-11-23 04:24:05,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:24:05,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:24:05,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 04:24:05,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:24:05,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:24:05,477 INFO L87 Difference]: Start difference. First operand 33297 states and 40824 transitions. Second operand has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:06,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:24:06,344 INFO L93 Difference]: Finished difference Result 33297 states and 40824 transitions. [2021-11-23 04:24:06,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:24:06,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2021-11-23 04:24:06,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:24:06,426 INFO L225 Difference]: With dead ends: 33297 [2021-11-23 04:24:06,427 INFO L226 Difference]: Without dead ends: 33293 [2021-11-23 04:24:06,448 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:24:06,451 INFO L933 BasicCegarLoop]: 31402 mSDtfsCounter, 31381 mSDsluCounter, 31298 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31381 SdHoareTripleChecker+Valid, 62700 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-11-23 04:24:06,454 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31381 Valid, 62700 Invalid, 112 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [38 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-11-23 04:24:06,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33293 states. [2021-11-23 04:24:07,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33293 to 33293. [2021-11-23 04:24:07,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33293 states, 32495 states have (on average 1.2501000153869826) internal successors, (40622), 33190 states have internal predecessors, (40622), 66 states have call successors, (66), 18 states have call predecessors, (66), 18 states have return successors, (132), 84 states have call predecessors, (132), 66 states have call successors, (132) [2021-11-23 04:24:07,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33293 states to 33293 states and 40820 transitions. [2021-11-23 04:24:07,352 INFO L78 Accepts]: Start accepts. Automaton has 33293 states and 40820 transitions. Word has length 28 [2021-11-23 04:24:07,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:24:07,353 INFO L470 AbstractCegarLoop]: Abstraction has 33293 states and 40820 transitions. [2021-11-23 04:24:07,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.0) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:07,354 INFO L276 IsEmpty]: Start isEmpty. Operand 33293 states and 40820 transitions. [2021-11-23 04:24:07,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-23 04:24:07,355 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:24:07,355 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:24:07,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 04:24:07,355 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr661ASSERT_VIOLATIONERROR_FUNCTION === [cas_link_timerErr0ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr1ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 715 more)] === [2021-11-23 04:24:07,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:24:07,356 INFO L85 PathProgramCache]: Analyzing trace with hash -1479042879, now seen corresponding path program 1 times [2021-11-23 04:24:07,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 04:24:07,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [60023353] [2021-11-23 04:24:07,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:24:07,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:24:07,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:24:07,760 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-23 04:24:07,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 04:24:07,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [60023353] [2021-11-23 04:24:07,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [60023353] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:24:07,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:24:07,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:24:07,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241491171] [2021-11-23 04:24:07,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:24:07,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:24:07,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 04:24:07,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:24:07,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:24:07,762 INFO L87 Difference]: Start difference. First operand 33293 states and 40820 transitions. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:08,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:24:08,688 INFO L93 Difference]: Finished difference Result 33293 states and 40820 transitions. [2021-11-23 04:24:08,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:24:08,688 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2021-11-23 04:24:08,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:24:08,752 INFO L225 Difference]: With dead ends: 33293 [2021-11-23 04:24:08,752 INFO L226 Difference]: Without dead ends: 33289 [2021-11-23 04:24:08,763 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:24:08,765 INFO L933 BasicCegarLoop]: 31398 mSDtfsCounter, 31375 mSDsluCounter, 31296 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31375 SdHoareTripleChecker+Valid, 62694 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 04:24:08,766 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31375 Valid, 62694 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 04:24:08,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33289 states. [2021-11-23 04:24:09,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33289 to 33289. [2021-11-23 04:24:09,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33289 states, 32493 states have (on average 1.2500538577539777) internal successors, (40618), 33186 states have internal predecessors, (40618), 66 states have call successors, (66), 18 states have call predecessors, (66), 18 states have return successors, (132), 84 states have call predecessors, (132), 66 states have call successors, (132) [2021-11-23 04:24:09,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33289 states to 33289 states and 40816 transitions. [2021-11-23 04:24:09,548 INFO L78 Accepts]: Start accepts. Automaton has 33289 states and 40816 transitions. Word has length 30 [2021-11-23 04:24:09,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:24:09,549 INFO L470 AbstractCegarLoop]: Abstraction has 33289 states and 40816 transitions. [2021-11-23 04:24:09,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:09,549 INFO L276 IsEmpty]: Start isEmpty. Operand 33289 states and 40816 transitions. [2021-11-23 04:24:09,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-23 04:24:09,553 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:24:09,553 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:24:09,553 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 04:24:09,553 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr662ASSERT_VIOLATIONERROR_FUNCTION === [cas_link_timerErr0ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr1ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 715 more)] === [2021-11-23 04:24:09,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:24:09,554 INFO L85 PathProgramCache]: Analyzing trace with hash 276562180, now seen corresponding path program 1 times [2021-11-23 04:24:09,556 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 04:24:09,556 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020587653] [2021-11-23 04:24:09,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:24:09,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:24:09,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:24:09,938 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-23 04:24:09,938 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 04:24:09,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020587653] [2021-11-23 04:24:09,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020587653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:24:09,938 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:24:09,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:24:09,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931948154] [2021-11-23 04:24:09,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:24:09,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:24:09,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 04:24:09,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:24:09,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:24:09,939 INFO L87 Difference]: Start difference. First operand 33289 states and 40816 transitions. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:10,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:24:10,869 INFO L93 Difference]: Finished difference Result 33289 states and 40816 transitions. [2021-11-23 04:24:10,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:24:10,870 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-23 04:24:10,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:24:10,936 INFO L225 Difference]: With dead ends: 33289 [2021-11-23 04:24:10,937 INFO L226 Difference]: Without dead ends: 33285 [2021-11-23 04:24:10,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:24:10,958 INFO L933 BasicCegarLoop]: 31394 mSDtfsCounter, 31369 mSDsluCounter, 31294 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31369 SdHoareTripleChecker+Valid, 62688 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 04:24:10,960 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31369 Valid, 62688 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 04:24:11,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33285 states. [2021-11-23 04:24:11,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33285 to 33285. [2021-11-23 04:24:11,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33285 states, 32491 states have (on average 1.25000769443846) internal successors, (40614), 33182 states have internal predecessors, (40614), 66 states have call successors, (66), 18 states have call predecessors, (66), 18 states have return successors, (132), 84 states have call predecessors, (132), 66 states have call successors, (132) [2021-11-23 04:24:11,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33285 states to 33285 states and 40812 transitions. [2021-11-23 04:24:11,999 INFO L78 Accepts]: Start accepts. Automaton has 33285 states and 40812 transitions. Word has length 32 [2021-11-23 04:24:12,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:24:12,000 INFO L470 AbstractCegarLoop]: Abstraction has 33285 states and 40812 transitions. [2021-11-23 04:24:12,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:12,000 INFO L276 IsEmpty]: Start isEmpty. Operand 33285 states and 40812 transitions. [2021-11-23 04:24:12,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-23 04:24:12,001 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:24:12,001 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:24:12,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 04:24:12,001 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr663ASSERT_VIOLATIONERROR_FUNCTION === [cas_link_timerErr0ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr1ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 715 more)] === [2021-11-23 04:24:12,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:24:12,002 INFO L85 PathProgramCache]: Analyzing trace with hash -509123129, now seen corresponding path program 1 times [2021-11-23 04:24:12,002 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 04:24:12,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062111119] [2021-11-23 04:24:12,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:24:12,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:24:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:24:12,401 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-23 04:24:12,402 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 04:24:12,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062111119] [2021-11-23 04:24:12,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062111119] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:24:12,402 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:24:12,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:24:12,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535094787] [2021-11-23 04:24:12,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:24:12,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:24:12,403 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 04:24:12,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:24:12,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:24:12,403 INFO L87 Difference]: Start difference. First operand 33285 states and 40812 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:13,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:24:13,425 INFO L93 Difference]: Finished difference Result 33285 states and 40812 transitions. [2021-11-23 04:24:13,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:24:13,426 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-11-23 04:24:13,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:24:13,492 INFO L225 Difference]: With dead ends: 33285 [2021-11-23 04:24:13,492 INFO L226 Difference]: Without dead ends: 33281 [2021-11-23 04:24:13,512 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:24:13,513 INFO L933 BasicCegarLoop]: 31390 mSDtfsCounter, 31363 mSDsluCounter, 31292 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31363 SdHoareTripleChecker+Valid, 62682 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 04:24:13,513 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31363 Valid, 62682 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 04:24:13,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33281 states. [2021-11-23 04:24:14,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33281 to 33281. [2021-11-23 04:24:14,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33281 states, 32489 states have (on average 1.2499615254393794) internal successors, (40610), 33178 states have internal predecessors, (40610), 66 states have call successors, (66), 18 states have call predecessors, (66), 18 states have return successors, (132), 84 states have call predecessors, (132), 66 states have call successors, (132) [2021-11-23 04:24:14,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33281 states to 33281 states and 40808 transitions. [2021-11-23 04:24:14,505 INFO L78 Accepts]: Start accepts. Automaton has 33281 states and 40808 transitions. Word has length 34 [2021-11-23 04:24:14,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:24:14,505 INFO L470 AbstractCegarLoop]: Abstraction has 33281 states and 40808 transitions. [2021-11-23 04:24:14,505 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:14,505 INFO L276 IsEmpty]: Start isEmpty. Operand 33281 states and 40808 transitions. [2021-11-23 04:24:14,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-23 04:24:14,506 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:24:14,506 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:24:14,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 04:24:14,506 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr664ASSERT_VIOLATIONERROR_FUNCTION === [cas_link_timerErr0ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr1ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 715 more)] === [2021-11-23 04:24:14,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:24:14,507 INFO L85 PathProgramCache]: Analyzing trace with hash 361539338, now seen corresponding path program 1 times [2021-11-23 04:24:14,507 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 04:24:14,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011226544] [2021-11-23 04:24:14,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:24:14,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:24:14,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:24:14,901 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-23 04:24:14,901 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 04:24:14,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011226544] [2021-11-23 04:24:14,901 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011226544] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:24:14,901 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:24:14,901 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:24:14,901 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430082206] [2021-11-23 04:24:14,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:24:14,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:24:14,902 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 04:24:14,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:24:14,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:24:14,902 INFO L87 Difference]: Start difference. First operand 33281 states and 40808 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:16,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:24:16,004 INFO L93 Difference]: Finished difference Result 33281 states and 40808 transitions. [2021-11-23 04:24:16,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:24:16,005 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-11-23 04:24:16,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:24:16,064 INFO L225 Difference]: With dead ends: 33281 [2021-11-23 04:24:16,064 INFO L226 Difference]: Without dead ends: 33277 [2021-11-23 04:24:16,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:24:16,081 INFO L933 BasicCegarLoop]: 31386 mSDtfsCounter, 31357 mSDsluCounter, 31290 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31357 SdHoareTripleChecker+Valid, 62676 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 04:24:16,082 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [31357 Valid, 62676 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 04:24:16,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33277 states. [2021-11-23 04:24:16,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33277 to 33277. [2021-11-23 04:24:16,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33277 states, 32487 states have (on average 1.2499153507556868) internal successors, (40606), 33174 states have internal predecessors, (40606), 66 states have call successors, (66), 18 states have call predecessors, (66), 18 states have return successors, (132), 84 states have call predecessors, (132), 66 states have call successors, (132) [2021-11-23 04:24:17,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33277 states to 33277 states and 40804 transitions. [2021-11-23 04:24:17,140 INFO L78 Accepts]: Start accepts. Automaton has 33277 states and 40804 transitions. Word has length 36 [2021-11-23 04:24:17,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:24:17,140 INFO L470 AbstractCegarLoop]: Abstraction has 33277 states and 40804 transitions. [2021-11-23 04:24:17,140 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:17,140 INFO L276 IsEmpty]: Start isEmpty. Operand 33277 states and 40804 transitions. [2021-11-23 04:24:17,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-23 04:24:17,141 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:24:17,141 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 04:24:17,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 04:24:17,141 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr665ASSERT_VIOLATIONERROR_FUNCTION === [cas_link_timerErr0ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr1ASSERT_VIOLATIONERROR_FUNCTION, cas_link_timerErr2ASSERT_VIOLATIONERROR_FUNCTION (and 715 more)] === [2021-11-23 04:24:17,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:24:17,141 INFO L85 PathProgramCache]: Analyzing trace with hash -450452275, now seen corresponding path program 1 times [2021-11-23 04:24:17,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 04:24:17,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875027765] [2021-11-23 04:24:17,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:24:17,142 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:24:17,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:24:17,498 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-23 04:24:17,498 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 04:24:17,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875027765] [2021-11-23 04:24:17,498 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875027765] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:24:17,498 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:24:17,498 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:24:17,498 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803525801] [2021-11-23 04:24:17,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:24:17,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:24:17,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 04:24:17,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:24:17,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:24:17,499 INFO L87 Difference]: Start difference. First operand 33277 states and 40804 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 04:24:19,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:24:19,354 INFO L93 Difference]: Finished difference Result 36876 states and 45232 transitions. [2021-11-23 04:24:19,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:24:19,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-11-23 04:24:19,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:24:19,420 INFO L225 Difference]: With dead ends: 36876 [2021-11-23 04:24:19,421 INFO L226 Difference]: Without dead ends: 36872 [2021-11-23 04:24:19,439 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:24:19,439 INFO L933 BasicCegarLoop]: 34347 mSDtfsCounter, 7786 mSDsluCounter, 60738 mSDsCounter, 0 mSdLazyCounter, 334 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7786 SdHoareTripleChecker+Valid, 95085 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 334 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-11-23 04:24:19,439 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7786 Valid, 95085 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 334 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-11-23 04:24:19,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36872 states.