./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c36dfa3b 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_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.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 bce5aa2319ae110f8a0b01ff2a22780545859bbd4eceb3e6d7a0268461602692 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-c36dfa3 [2021-11-04 12:25:06,072 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-04 12:25:06,075 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-04 12:25:06,132 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-04 12:25:06,133 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-04 12:25:06,136 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-04 12:25:06,138 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-04 12:25:06,140 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-04 12:25:06,141 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-04 12:25:06,146 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-04 12:25:06,147 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-04 12:25:06,148 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-04 12:25:06,148 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-04 12:25:06,151 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-04 12:25:06,152 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-04 12:25:06,155 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-04 12:25:06,156 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-04 12:25:06,156 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-04 12:25:06,158 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-04 12:25:06,162 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-04 12:25:06,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-04 12:25:06,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-04 12:25:06,166 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-04 12:25:06,166 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-04 12:25:06,169 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-04 12:25:06,170 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-04 12:25:06,170 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-04 12:25:06,171 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-04 12:25:06,172 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-04 12:25:06,172 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-04 12:25:06,173 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-04 12:25:06,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-04 12:25:06,174 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-04 12:25:06,175 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-04 12:25:06,176 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-04 12:25:06,176 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-04 12:25:06,177 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-04 12:25:06,177 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-04 12:25:06,177 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-04 12:25:06,178 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-04 12:25:06,178 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-04 12:25:06,179 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-04 12:25:06,207 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-04 12:25:06,207 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-04 12:25:06,208 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-04 12:25:06,208 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-04 12:25:06,209 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-04 12:25:06,209 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-04 12:25:06,209 INFO L138 SettingsManager]: * Use SBE=true [2021-11-04 12:25:06,210 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-04 12:25:06,210 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-04 12:25:06,210 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-04 12:25:06,210 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-04 12:25:06,211 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-04 12:25:06,211 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-04 12:25:06,211 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-04 12:25:06,211 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-04 12:25:06,211 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-04 12:25:06,211 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-04 12:25:06,212 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-04 12:25:06,212 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-04 12:25:06,212 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 12:25:06,212 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-04 12:25:06,212 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-04 12:25:06,212 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-04 12:25:06,213 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-04 12:25:06,213 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-04 12:25:06,213 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-04 12:25:06,213 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-04 12:25:06,214 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-04 12:25:06,214 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-04 12:25:06,215 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 -> bce5aa2319ae110f8a0b01ff2a22780545859bbd4eceb3e6d7a0268461602692 [2021-11-04 12:25:06,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-04 12:25:06,466 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-04 12:25:06,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-04 12:25:06,470 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-04 12:25:06,471 INFO L275 PluginConnector]: CDTParser initialized [2021-11-04 12:25:06,472 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-04 12:25:06,534 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39ed41fc3/df2c5371c431456da12fa4f6aa40075d/FLAGda0e5b74c [2021-11-04 12:25:07,301 INFO L306 CDTParser]: Found 1 translation units. [2021-11-04 12:25:07,301 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-04 12:25:07,353 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39ed41fc3/df2c5371c431456da12fa4f6aa40075d/FLAGda0e5b74c [2021-11-04 12:25:07,550 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/39ed41fc3/df2c5371c431456da12fa4f6aa40075d [2021-11-04 12:25:07,552 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-04 12:25:07,553 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-04 12:25:07,554 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-04 12:25:07,554 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-04 12:25:07,556 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-04 12:25:07,556 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:25:07" (1/1) ... [2021-11-04 12:25:07,557 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4bbf11c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:07, skipping insertion in model container [2021-11-04 12:25:07,557 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:25:07" (1/1) ... [2021-11-04 12:25:07,562 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-04 12:25:07,681 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-04 12:25:11,072 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588044,588057] [2021-11-04 12:25:11,074 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588213,588226] [2021-11-04 12:25:11,075 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588380,588393] [2021-11-04 12:25:11,075 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588548,588561] [2021-11-04 12:25:11,091 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 12:25:11,156 INFO L203 MainTranslator]: Completed pre-run [2021-11-04 12:25:11,760 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588044,588057] [2021-11-04 12:25:11,762 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588213,588226] [2021-11-04 12:25:11,762 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588380,588393] [2021-11-04 12:25:11,762 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588548,588561] [2021-11-04 12:25:11,768 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-04 12:25:11,930 INFO L208 MainTranslator]: Completed translation [2021-11-04 12:25:11,930 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11 WrapperNode [2021-11-04 12:25:11,930 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-04 12:25:11,931 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-04 12:25:11,932 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-04 12:25:11,932 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-04 12:25:11,937 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:12,047 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:12,568 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-04 12:25:12,569 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-04 12:25:12,570 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-04 12:25:12,570 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-04 12:25:12,577 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:12,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:12,760 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:12,761 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:13,256 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:13,372 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:13,502 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:13,674 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-04 12:25:13,676 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-04 12:25:13,676 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-04 12:25:13,676 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-04 12:25:13,677 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (1/1) ... [2021-11-04 12:25:13,683 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-04 12:25:13,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-04 12:25:13,704 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-04 12:25:13,712 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-04 12:25:13,734 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-04 12:25:13,735 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-04 12:25:13,735 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-04 12:25:13,735 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2021-11-04 12:25:13,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-04 12:25:13,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-04 12:25:13,736 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2021-11-04 12:25:13,736 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2021-11-04 12:25:13,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-04 12:25:13,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-04 12:25:13,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-04 12:25:13,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-04 12:25:13,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-04 12:25:13,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-04 12:25:13,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-04 12:25:13,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-04 12:25:13,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-04 12:25:13,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-04 12:25:13,737 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-04 12:25:13,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-04 12:25:13,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-04 12:25:37,884 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#4: ldv_switch_1_#res := 0; [2021-11-04 12:25:37,885 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res := 0; [2021-11-04 12:25:37,885 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res := 0; [2021-11-04 12:25:37,885 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#2: ldv_switch_2_#res := 0; [2021-11-04 12:25:37,885 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#3: ldv_switch_2_#res := 0; [2021-11-04 12:25:37,885 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break#4: ldv_switch_2_#res := 0; [2021-11-04 12:25:37,886 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break: ldv_switch_1_#res := 0; [2021-11-04 12:25:37,886 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#3: ldv_switch_0_#res := 0; [2021-11-04 12:25:37,886 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res := 0; [2021-11-04 12:25:37,887 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_2_switch_break: ldv_switch_2_#res := 0; [2021-11-04 12:25:37,887 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break: ldv_switch_0_#res := 0; [2021-11-04 12:25:37,887 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-04 12:25:38,151 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-04 12:25:38,151 INFO L299 CfgBuilder]: Removed 5371 assume(true) statements. [2021-11-04 12:25:38,157 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:25:38 BoogieIcfgContainer [2021-11-04 12:25:38,158 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-04 12:25:38,159 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-04 12:25:38,159 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-04 12:25:38,162 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-04 12:25:38,163 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 12:25:07" (1/3) ... [2021-11-04 12:25:38,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72992d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:25:38, skipping insertion in model container [2021-11-04 12:25:38,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:25:11" (2/3) ... [2021-11-04 12:25:38,164 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72992d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:25:38, skipping insertion in model container [2021-11-04 12:25:38,164 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:25:38" (3/3) ... [2021-11-04 12:25:38,165 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2021-11-04 12:25:38,170 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-04 12:25:38,171 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 54 error locations. [2021-11-04 12:25:38,230 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-04 12:25:38,237 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-04 12:25:38,238 INFO L340 AbstractCegarLoop]: Starting to check reachability of 54 error locations. [2021-11-04 12:25:38,329 INFO L276 IsEmpty]: Start isEmpty. Operand has 5496 states, 5423 states have (on average 1.3155080213903743) internal successors, (7134), 5476 states have internal predecessors, (7134), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-11-04 12:25:38,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2021-11-04 12:25:38,348 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:25:38,350 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:25:38,350 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:25:38,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:25:38,355 INFO L85 PathProgramCache]: Analyzing trace with hash 1185104780, now seen corresponding path program 1 times [2021-11-04 12:25:38,361 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:25:38,363 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916863449] [2021-11-04 12:25:38,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:25:38,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:25:38,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:25:39,323 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-04 12:25:39,324 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:25:39,324 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916863449] [2021-11-04 12:25:39,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916863449] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:25:39,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:25:39,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:25:39,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054141038] [2021-11-04 12:25:39,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:25:39,330 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 12:25:39,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:25:39,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 12:25:39,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:25:39,359 INFO L87 Difference]: Start difference. First operand has 5496 states, 5423 states have (on average 1.3155080213903743) internal successors, (7134), 5476 states have internal predecessors, (7134), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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-04 12:25:41,591 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:26:08,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:26:08,986 INFO L93 Difference]: Finished difference Result 15264 states and 19948 transitions. [2021-11-04 12:26:08,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 12:26:08,989 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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 165 [2021-11-04 12:26:08,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:26:09,049 INFO L225 Difference]: With dead ends: 15264 [2021-11-04 12:26:09,050 INFO L226 Difference]: Without dead ends: 9450 [2021-11-04 12:26:09,085 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.92ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:26:09,088 INFO L933 BasicCegarLoop]: 489 mSDtfsCounter, 6183 mSDsluCounter, 6995 mSDsCounter, 0 mSdLazyCounter, 13144 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25151.96ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 6183 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 13156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 111.26ms SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 13144 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28067.80ms IncrementalHoareTripleChecker+Time [2021-11-04 12:26:09,089 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6183 Valid, 958 Invalid, 13156 Unknown, 0 Unchecked, 111.26ms Time], IncrementalHoareTripleChecker [11 Valid, 13144 Invalid, 1 Unknown, 0 Unchecked, 28067.80ms Time] [2021-11-04 12:26:09,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9450 states. [2021-11-04 12:26:09,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9450 to 9414. [2021-11-04 12:26:09,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9414 states, 9322 states have (on average 1.2396481441750697) internal successors, (11556), 9375 states have internal predecessors, (11556), 30 states have call successors, (30), 8 states have call predecessors, (30), 8 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-04 12:26:09,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9414 states to 9414 states and 11616 transitions. [2021-11-04 12:26:09,408 INFO L78 Accepts]: Start accepts. Automaton has 9414 states and 11616 transitions. Word has length 165 [2021-11-04 12:26:09,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:26:09,412 INFO L470 AbstractCegarLoop]: Abstraction has 9414 states and 11616 transitions. [2021-11-04 12:26:09,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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-04 12:26:09,414 INFO L276 IsEmpty]: Start isEmpty. Operand 9414 states and 11616 transitions. [2021-11-04 12:26:09,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-04 12:26:09,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:26:09,422 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:26:09,423 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-04 12:26:09,423 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr48ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:26:09,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:26:09,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1198814604, now seen corresponding path program 1 times [2021-11-04 12:26:09,425 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:26:09,425 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737217949] [2021-11-04 12:26:09,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:26:09,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:26:09,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:26:10,113 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-04 12:26:10,113 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:26:10,113 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737217949] [2021-11-04 12:26:10,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737217949] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:26:10,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:26:10,117 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:26:10,117 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767985107] [2021-11-04 12:26:10,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:26:10,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 12:26:10,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:26:10,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 12:26:10,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:26:10,123 INFO L87 Difference]: Start difference. First operand 9414 states and 11616 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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-04 12:26:12,222 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:26:35,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:26:35,279 INFO L93 Difference]: Finished difference Result 27090 states and 33566 transitions. [2021-11-04 12:26:35,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 12:26:35,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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 173 [2021-11-04 12:26:35,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:26:35,374 INFO L225 Difference]: With dead ends: 27090 [2021-11-04 12:26:35,374 INFO L226 Difference]: Without dead ends: 18072 [2021-11-04 12:26:35,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.11ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:26:35,402 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 5486 mSDsluCounter, 6108 mSDsCounter, 0 mSdLazyCounter, 12233 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21449.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5486 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 12240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.10ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 12233 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24082.47ms IncrementalHoareTripleChecker+Time [2021-11-04 12:26:35,403 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5486 Valid, 80 Invalid, 12240 Unknown, 0 Unchecked, 61.10ms Time], IncrementalHoareTripleChecker [6 Valid, 12233 Invalid, 1 Unknown, 0 Unchecked, 24082.47ms Time] [2021-11-04 12:26:35,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18072 states. [2021-11-04 12:26:35,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18072 to 17750. [2021-11-04 12:26:35,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17750 states, 17620 states have (on average 1.2461975028376844) internal successors, (21958), 17673 states have internal predecessors, (21958), 60 states have call successors, (60), 16 states have call predecessors, (60), 16 states have return successors, (70), 60 states have call predecessors, (70), 60 states have call successors, (70) [2021-11-04 12:26:35,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17750 states to 17750 states and 22088 transitions. [2021-11-04 12:26:35,832 INFO L78 Accepts]: Start accepts. Automaton has 17750 states and 22088 transitions. Word has length 173 [2021-11-04 12:26:35,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:26:35,833 INFO L470 AbstractCegarLoop]: Abstraction has 17750 states and 22088 transitions. [2021-11-04 12:26:35,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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-04 12:26:35,834 INFO L276 IsEmpty]: Start isEmpty. Operand 17750 states and 22088 transitions. [2021-11-04 12:26:35,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-04 12:26:35,837 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:26:35,837 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:26:35,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-04 12:26:35,838 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:26:35,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:26:35,838 INFO L85 PathProgramCache]: Analyzing trace with hash -2033153188, now seen corresponding path program 1 times [2021-11-04 12:26:35,839 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:26:35,839 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469013856] [2021-11-04 12:26:35,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:26:35,839 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:26:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:26:36,191 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-04 12:26:36,192 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:26:36,193 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469013856] [2021-11-04 12:26:36,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469013856] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:26:36,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:26:36,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:26:36,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517918959] [2021-11-04 12:26:36,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:26:36,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 12:26:36,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:26:36,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 12:26:36,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:26:36,197 INFO L87 Difference]: Start difference. First operand 17750 states and 22088 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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-04 12:26:38,288 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:27:01,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:27:01,111 INFO L93 Difference]: Finished difference Result 41000 states and 51267 transitions. [2021-11-04 12:27:01,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 12:27:01,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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 175 [2021-11-04 12:27:01,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:27:01,207 INFO L225 Difference]: With dead ends: 41000 [2021-11-04 12:27:01,207 INFO L226 Difference]: Without dead ends: 23646 [2021-11-04 12:27:01,259 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.59ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:27:01,263 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 4813 mSDsluCounter, 5997 mSDsCounter, 0 mSdLazyCounter, 12601 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21043.62ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4813 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 12623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 43.18ms SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 12601 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23924.56ms IncrementalHoareTripleChecker+Time [2021-11-04 12:27:01,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4813 Valid, 75 Invalid, 12623 Unknown, 0 Unchecked, 43.18ms Time], IncrementalHoareTripleChecker [21 Valid, 12601 Invalid, 1 Unknown, 0 Unchecked, 23924.56ms Time] [2021-11-04 12:27:01,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23646 states. [2021-11-04 12:27:01,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23646 to 23548. [2021-11-04 12:27:01,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23548 states, 23384 states have (on average 1.2526513855627779) internal successors, (29292), 23437 states have internal predecessors, (29292), 86 states have call successors, (86), 24 states have call predecessors, (86), 24 states have return successors, (99), 86 states have call predecessors, (99), 86 states have call successors, (99) [2021-11-04 12:27:01,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23548 states to 23548 states and 29477 transitions. [2021-11-04 12:27:01,806 INFO L78 Accepts]: Start accepts. Automaton has 23548 states and 29477 transitions. Word has length 175 [2021-11-04 12:27:01,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:27:01,806 INFO L470 AbstractCegarLoop]: Abstraction has 23548 states and 29477 transitions. [2021-11-04 12:27:01,807 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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-04 12:27:01,807 INFO L276 IsEmpty]: Start isEmpty. Operand 23548 states and 29477 transitions. [2021-11-04 12:27:01,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2021-11-04 12:27:01,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:27:01,810 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:27:01,810 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-04 12:27:01,811 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:27:01,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:27:01,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1868980924, now seen corresponding path program 1 times [2021-11-04 12:27:01,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:27:01,813 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712775449] [2021-11-04 12:27:01,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:27:01,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:27:02,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:27:02,204 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-04 12:27:02,204 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:27:02,204 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712775449] [2021-11-04 12:27:02,205 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712775449] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:27:02,205 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:27:02,205 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:27:02,205 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106265250] [2021-11-04 12:27:02,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:27:02,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 12:27:02,206 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:27:02,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 12:27:02,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:27:02,206 INFO L87 Difference]: Start difference. First operand 23548 states and 29477 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 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-04 12:27:04,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:27:35,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:27:35,806 INFO L93 Difference]: Finished difference Result 68517 states and 86076 transitions. [2021-11-04 12:27:35,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 12:27:35,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 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 178 [2021-11-04 12:27:35,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:27:35,967 INFO L225 Difference]: With dead ends: 68517 [2021-11-04 12:27:35,968 INFO L226 Difference]: Without dead ends: 45365 [2021-11-04 12:27:36,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.11ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:27:36,044 INFO L933 BasicCegarLoop]: 55 mSDtfsCounter, 5446 mSDsluCounter, 6065 mSDsCounter, 0 mSdLazyCounter, 12166 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27849.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5446 SdHoareTripleChecker+Valid, 95 SdHoareTripleChecker+Invalid, 12181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 64.97ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 12166 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32037.45ms IncrementalHoareTripleChecker+Time [2021-11-04 12:27:36,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5446 Valid, 95 Invalid, 12181 Unknown, 0 Unchecked, 64.97ms Time], IncrementalHoareTripleChecker [14 Valid, 12166 Invalid, 1 Unknown, 0 Unchecked, 32037.45ms Time] [2021-11-04 12:27:36,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45365 states. [2021-11-04 12:27:36,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45365 to 44865. [2021-11-04 12:27:37,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44865 states, 44591 states have (on average 1.255387858536476) internal successors, (55979), 44644 states have internal predecessors, (55979), 172 states have call successors, (172), 48 states have call predecessors, (172), 48 states have return successors, (318), 172 states have call predecessors, (318), 172 states have call successors, (318) [2021-11-04 12:27:37,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44865 states to 44865 states and 56469 transitions. [2021-11-04 12:27:37,148 INFO L78 Accepts]: Start accepts. Automaton has 44865 states and 56469 transitions. Word has length 178 [2021-11-04 12:27:37,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:27:37,149 INFO L470 AbstractCegarLoop]: Abstraction has 44865 states and 56469 transitions. [2021-11-04 12:27:37,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 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-04 12:27:37,149 INFO L276 IsEmpty]: Start isEmpty. Operand 44865 states and 56469 transitions. [2021-11-04 12:27:37,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-04 12:27:37,161 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:27:37,162 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:27:37,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-04 12:27:37,162 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:27:37,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:27:37,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1566196920, now seen corresponding path program 1 times [2021-11-04 12:27:37,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:27:37,163 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513868940] [2021-11-04 12:27:37,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:27:37,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:27:37,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:27:37,517 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-04 12:27:37,517 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:27:37,517 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513868940] [2021-11-04 12:27:37,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513868940] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:27:37,517 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:27:37,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:27:37,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553714757] [2021-11-04 12:27:37,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:27:37,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 12:27:37,518 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:27:37,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 12:27:37,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:27:37,523 INFO L87 Difference]: Start difference. First operand 44865 states and 56469 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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-04 12:27:39,627 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:28:18,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:28:18,041 INFO L93 Difference]: Finished difference Result 105695 states and 133088 transitions. [2021-11-04 12:28:18,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 12:28:18,041 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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 198 [2021-11-04 12:28:18,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:28:18,321 INFO L225 Difference]: With dead ends: 105695 [2021-11-04 12:28:18,322 INFO L226 Difference]: Without dead ends: 74975 [2021-11-04 12:28:18,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.27ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:28:18,430 INFO L933 BasicCegarLoop]: 58 mSDtfsCounter, 5525 mSDsluCounter, 6070 mSDsCounter, 0 mSdLazyCounter, 16310 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33166.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5525 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 16321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 78.41ms SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 16310 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38381.98ms IncrementalHoareTripleChecker+Time [2021-11-04 12:28:18,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5525 Valid, 88 Invalid, 16321 Unknown, 0 Unchecked, 78.41ms Time], IncrementalHoareTripleChecker [10 Valid, 16310 Invalid, 1 Unknown, 0 Unchecked, 38381.98ms Time] [2021-11-04 12:28:18,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74975 states. [2021-11-04 12:28:19,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74975 to 74862. [2021-11-04 12:28:19,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74862 states, 74440 states have (on average 1.2555615260612574) internal successors, (93464), 74493 states have internal predecessors, (93464), 288 states have call successors, (288), 80 states have call predecessors, (288), 80 states have return successors, (532), 288 states have call predecessors, (532), 288 states have call successors, (532) [2021-11-04 12:28:20,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74862 states to 74862 states and 94284 transitions. [2021-11-04 12:28:20,146 INFO L78 Accepts]: Start accepts. Automaton has 74862 states and 94284 transitions. Word has length 198 [2021-11-04 12:28:20,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:28:20,147 INFO L470 AbstractCegarLoop]: Abstraction has 74862 states and 94284 transitions. [2021-11-04 12:28:20,147 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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-04 12:28:20,147 INFO L276 IsEmpty]: Start isEmpty. Operand 74862 states and 94284 transitions. [2021-11-04 12:28:20,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-04 12:28:20,154 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:28:20,154 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:28:20,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-04 12:28:20,155 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:28:20,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:28:20,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1448906698, now seen corresponding path program 1 times [2021-11-04 12:28:20,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:28:20,156 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776512092] [2021-11-04 12:28:20,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:28:20,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:28:20,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:28:20,932 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-04 12:28:20,933 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:28:20,933 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776512092] [2021-11-04 12:28:20,933 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776512092] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:28:20,933 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:28:20,933 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:28:20,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490177682] [2021-11-04 12:28:20,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:28:20,934 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 12:28:20,934 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:28:20,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 12:28:20,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:28:20,934 INFO L87 Difference]: Start difference. First operand 74862 states and 94284 transitions. Second operand has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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-04 12:28:23,038 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:29:06,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:29:06,523 INFO L93 Difference]: Finished difference Result 165681 states and 208702 transitions. [2021-11-04 12:29:06,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 12:29:06,524 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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 198 [2021-11-04 12:29:06,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:29:07,048 INFO L225 Difference]: With dead ends: 165681 [2021-11-04 12:29:07,049 INFO L226 Difference]: Without dead ends: 104964 [2021-11-04 12:29:07,194 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.37ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:29:07,195 INFO L933 BasicCegarLoop]: 60 mSDtfsCounter, 5479 mSDsluCounter, 6115 mSDsCounter, 0 mSdLazyCounter, 17686 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36554.31ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5479 SdHoareTripleChecker+Valid, 90 SdHoareTripleChecker+Invalid, 17696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 85.25ms SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 17686 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42813.77ms IncrementalHoareTripleChecker+Time [2021-11-04 12:29:07,195 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5479 Valid, 90 Invalid, 17696 Unknown, 0 Unchecked, 85.25ms Time], IncrementalHoareTripleChecker [9 Valid, 17686 Invalid, 1 Unknown, 0 Unchecked, 42813.77ms Time] [2021-11-04 12:29:07,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104964 states. [2021-11-04 12:29:09,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104964 to 104928. [2021-11-04 12:29:09,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104928 states, 104358 states have (on average 1.2554667586576975) internal successors, (131018), 104411 states have internal predecessors, (131018), 404 states have call successors, (404), 112 states have call predecessors, (404), 112 states have return successors, (746), 404 states have call predecessors, (746), 404 states have call successors, (746) [2021-11-04 12:29:09,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104928 states to 104928 states and 132168 transitions. [2021-11-04 12:29:09,926 INFO L78 Accepts]: Start accepts. Automaton has 104928 states and 132168 transitions. Word has length 198 [2021-11-04 12:29:09,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:29:09,929 INFO L470 AbstractCegarLoop]: Abstraction has 104928 states and 132168 transitions. [2021-11-04 12:29:09,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 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-04 12:29:09,929 INFO L276 IsEmpty]: Start isEmpty. Operand 104928 states and 132168 transitions. [2021-11-04 12:29:09,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-04 12:29:09,939 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:29:09,939 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:29:09,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-04 12:29:09,940 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:29:09,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:29:09,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1460364511, now seen corresponding path program 1 times [2021-11-04 12:29:09,941 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:29:09,941 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411580848] [2021-11-04 12:29:09,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:29:09,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:29:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:29:10,687 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-04 12:29:10,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:29:10,688 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411580848] [2021-11-04 12:29:10,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411580848] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:29:10,688 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:29:10,688 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:29:10,688 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33656467] [2021-11-04 12:29:10,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:29:10,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 12:29:10,689 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:29:10,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 12:29:10,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 12:29:10,689 INFO L87 Difference]: Start difference. First operand 104928 states and 132168 transitions. Second operand has 4 states, 4 states have (on average 47.5) internal successors, (190), 3 states have internal predecessors, (190), 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-04 12:29:12,810 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:29:41,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:29:41,992 INFO L93 Difference]: Finished difference Result 104928 states and 132168 transitions. [2021-11-04 12:29:41,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-04 12:29:41,993 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 3 states have internal predecessors, (190), 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 203 [2021-11-04 12:29:41,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:29:42,312 INFO L225 Difference]: With dead ends: 104928 [2021-11-04 12:29:42,312 INFO L226 Difference]: Without dead ends: 104922 [2021-11-04 12:29:42,362 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.90ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-04 12:29:42,363 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5963 mSDsluCounter, 6044 mSDsCounter, 0 mSdLazyCounter, 12196 mSolverCounterSat, 34 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25084.22ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5963 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 106.54ms SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 12196 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29100.12ms IncrementalHoareTripleChecker+Time [2021-11-04 12:29:42,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5963 Valid, 60 Invalid, 12231 Unknown, 0 Unchecked, 106.54ms Time], IncrementalHoareTripleChecker [34 Valid, 12196 Invalid, 1 Unknown, 0 Unchecked, 29100.12ms Time] [2021-11-04 12:29:42,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104922 states. [2021-11-04 12:29:44,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104922 to 104922. [2021-11-04 12:29:44,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104922 states, 104355 states have (on average 1.2554453547985243) internal successors, (131012), 104405 states have internal predecessors, (131012), 404 states have call successors, (404), 112 states have call predecessors, (404), 112 states have return successors, (746), 404 states have call predecessors, (746), 404 states have call successors, (746) [2021-11-04 12:29:44,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104922 states to 104922 states and 132162 transitions. [2021-11-04 12:29:44,973 INFO L78 Accepts]: Start accepts. Automaton has 104922 states and 132162 transitions. Word has length 203 [2021-11-04 12:29:44,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:29:44,974 INFO L470 AbstractCegarLoop]: Abstraction has 104922 states and 132162 transitions. [2021-11-04 12:29:44,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 3 states have internal predecessors, (190), 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-04 12:29:44,974 INFO L276 IsEmpty]: Start isEmpty. Operand 104922 states and 132162 transitions. [2021-11-04 12:29:44,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-04 12:29:44,982 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:29:44,982 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:29:44,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-04 12:29:44,983 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr25ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:29:44,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:29:44,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1044209252, now seen corresponding path program 1 times [2021-11-04 12:29:44,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:29:44,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821155804] [2021-11-04 12:29:44,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:29:44,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:29:45,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:29:45,552 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-04 12:29:45,552 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:29:45,553 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821155804] [2021-11-04 12:29:45,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821155804] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:29:45,554 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:29:45,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:29:45,554 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117079236] [2021-11-04 12:29:45,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:29:45,554 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 12:29:45,554 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:29:45,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 12:29:45,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 12:29:45,555 INFO L87 Difference]: Start difference. First operand 104922 states and 132162 transitions. Second operand has 4 states, 4 states have (on average 48.0) internal successors, (192), 3 states have internal predecessors, (192), 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-04 12:29:47,658 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:30:16,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:30:16,007 INFO L93 Difference]: Finished difference Result 104922 states and 132162 transitions. [2021-11-04 12:30:16,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-04 12:30:16,008 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 48.0) internal successors, (192), 3 states have internal predecessors, (192), 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 205 [2021-11-04 12:30:16,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:30:16,365 INFO L225 Difference]: With dead ends: 104922 [2021-11-04 12:30:16,365 INFO L226 Difference]: Without dead ends: 104916 [2021-11-04 12:30:16,422 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.70ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-04 12:30:16,422 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5952 mSDsluCounter, 6041 mSDsCounter, 0 mSdLazyCounter, 12184 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24222.35ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5952 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 82.69ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 12184 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28334.30ms IncrementalHoareTripleChecker+Time [2021-11-04 12:30:16,422 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5952 Valid, 60 Invalid, 12222 Unknown, 0 Unchecked, 82.69ms Time], IncrementalHoareTripleChecker [37 Valid, 12184 Invalid, 1 Unknown, 0 Unchecked, 28334.30ms Time] [2021-11-04 12:30:16,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104916 states. [2021-11-04 12:30:18,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104916 to 104916. [2021-11-04 12:30:18,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104916 states, 104352 states have (on average 1.2554239497086783) internal successors, (131006), 104399 states have internal predecessors, (131006), 404 states have call successors, (404), 112 states have call predecessors, (404), 112 states have return successors, (746), 404 states have call predecessors, (746), 404 states have call successors, (746) [2021-11-04 12:30:19,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104916 states to 104916 states and 132156 transitions. [2021-11-04 12:30:19,405 INFO L78 Accepts]: Start accepts. Automaton has 104916 states and 132156 transitions. Word has length 205 [2021-11-04 12:30:19,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:30:19,405 INFO L470 AbstractCegarLoop]: Abstraction has 104916 states and 132156 transitions. [2021-11-04 12:30:19,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.0) internal successors, (192), 3 states have internal predecessors, (192), 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-04 12:30:19,405 INFO L276 IsEmpty]: Start isEmpty. Operand 104916 states and 132156 transitions. [2021-11-04 12:30:19,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2021-11-04 12:30:19,414 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:30:19,415 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:30:19,415 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-04 12:30:19,415 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:30:19,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:30:19,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1537057241, now seen corresponding path program 1 times [2021-11-04 12:30:19,416 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:30:19,416 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878404476] [2021-11-04 12:30:19,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:30:19,416 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:30:19,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:30:20,236 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-04 12:30:20,237 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:30:20,237 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878404476] [2021-11-04 12:30:20,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878404476] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:30:20,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:30:20,237 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:30:20,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1229481520] [2021-11-04 12:30:20,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:30:20,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 12:30:20,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:30:20,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 12:30:20,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 12:30:20,239 INFO L87 Difference]: Start difference. First operand 104916 states and 132156 transitions. Second operand has 4 states, 4 states have (on average 48.5) internal successors, (194), 3 states have internal predecessors, (194), 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-04 12:30:22,358 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:30:30,980 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-04 12:30:32,758 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-04 12:30:55,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:30:55,571 INFO L93 Difference]: Finished difference Result 104916 states and 132156 transitions. [2021-11-04 12:30:55,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-04 12:30:55,571 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 48.5) internal successors, (194), 3 states have internal predecessors, (194), 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 207 [2021-11-04 12:30:55,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:30:55,911 INFO L225 Difference]: With dead ends: 104916 [2021-11-04 12:30:55,911 INFO L226 Difference]: Without dead ends: 104910 [2021-11-04 12:30:55,953 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 26.94ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-04 12:30:55,955 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5944 mSDsluCounter, 6038 mSDsCounter, 0 mSdLazyCounter, 12172 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28212.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5944 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 84.74ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 12172 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32933.55ms IncrementalHoareTripleChecker+Time [2021-11-04 12:30:55,956 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5944 Valid, 60 Invalid, 12210 Unknown, 0 Unchecked, 84.74ms Time], IncrementalHoareTripleChecker [37 Valid, 12172 Invalid, 1 Unknown, 0 Unchecked, 32933.55ms Time] [2021-11-04 12:30:56,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104910 states. [2021-11-04 12:30:58,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104910 to 104910. [2021-11-04 12:30:58,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104910 states, 104349 states have (on average 1.2554025433880536) internal successors, (131000), 104393 states have internal predecessors, (131000), 404 states have call successors, (404), 112 states have call predecessors, (404), 112 states have return successors, (746), 404 states have call predecessors, (746), 404 states have call successors, (746) [2021-11-04 12:30:58,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104910 states to 104910 states and 132150 transitions. [2021-11-04 12:30:58,727 INFO L78 Accepts]: Start accepts. Automaton has 104910 states and 132150 transitions. Word has length 207 [2021-11-04 12:30:58,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:30:58,728 INFO L470 AbstractCegarLoop]: Abstraction has 104910 states and 132150 transitions. [2021-11-04 12:30:58,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 48.5) internal successors, (194), 3 states have internal predecessors, (194), 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-04 12:30:58,728 INFO L276 IsEmpty]: Start isEmpty. Operand 104910 states and 132150 transitions. [2021-11-04 12:30:58,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2021-11-04 12:30:58,737 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:30:58,737 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:30:58,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-04 12:30:58,738 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr27ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:30:58,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:30:58,738 INFO L85 PathProgramCache]: Analyzing trace with hash 356940394, now seen corresponding path program 1 times [2021-11-04 12:30:58,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:30:58,739 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980878714] [2021-11-04 12:30:58,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:30:58,739 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:30:59,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:30:59,481 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-04 12:30:59,481 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:30:59,481 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980878714] [2021-11-04 12:30:59,482 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980878714] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:30:59,482 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:30:59,482 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:30:59,482 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821937630] [2021-11-04 12:30:59,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:30:59,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 12:30:59,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:30:59,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 12:30:59,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 12:30:59,483 INFO L87 Difference]: Start difference. First operand 104910 states and 132150 transitions. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 3 states have internal predecessors, (196), 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-04 12:31:01,601 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:31:08,116 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-04 12:31:29,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:31:29,176 INFO L93 Difference]: Finished difference Result 104910 states and 132150 transitions. [2021-11-04 12:31:29,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-04 12:31:29,176 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 3 states have internal predecessors, (196), 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 209 [2021-11-04 12:31:29,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:31:29,526 INFO L225 Difference]: With dead ends: 104910 [2021-11-04 12:31:29,526 INFO L226 Difference]: Without dead ends: 104904 [2021-11-04 12:31:29,584 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.46ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-04 12:31:29,584 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5936 mSDsluCounter, 6035 mSDsCounter, 0 mSdLazyCounter, 12160 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23465.48ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5936 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 60.18ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 12160 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27343.54ms IncrementalHoareTripleChecker+Time [2021-11-04 12:31:29,585 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5936 Valid, 60 Invalid, 12198 Unknown, 0 Unchecked, 60.18ms Time], IncrementalHoareTripleChecker [37 Valid, 12160 Invalid, 1 Unknown, 0 Unchecked, 27343.54ms Time] [2021-11-04 12:31:29,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104904 states. [2021-11-04 12:31:32,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104904 to 104904. [2021-11-04 12:31:32,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104904 states, 104346 states have (on average 1.2553811358365439) internal successors, (130994), 104387 states have internal predecessors, (130994), 404 states have call successors, (404), 112 states have call predecessors, (404), 112 states have return successors, (746), 404 states have call predecessors, (746), 404 states have call successors, (746) [2021-11-04 12:31:32,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104904 states to 104904 states and 132144 transitions. [2021-11-04 12:31:32,802 INFO L78 Accepts]: Start accepts. Automaton has 104904 states and 132144 transitions. Word has length 209 [2021-11-04 12:31:32,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:31:32,803 INFO L470 AbstractCegarLoop]: Abstraction has 104904 states and 132144 transitions. [2021-11-04 12:31:32,803 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 3 states have internal predecessors, (196), 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-04 12:31:32,803 INFO L276 IsEmpty]: Start isEmpty. Operand 104904 states and 132144 transitions. [2021-11-04 12:31:32,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-11-04 12:31:32,813 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:31:32,813 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:31:32,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-04 12:31:32,814 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr46ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:31:32,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:31:32,814 INFO L85 PathProgramCache]: Analyzing trace with hash 379548451, now seen corresponding path program 1 times [2021-11-04 12:31:32,814 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:31:32,814 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138558225] [2021-11-04 12:31:32,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:31:32,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:31:32,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:31:33,436 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-04 12:31:33,436 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:31:33,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138558225] [2021-11-04 12:31:33,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138558225] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:31:33,437 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:31:33,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:31:33,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028172457] [2021-11-04 12:31:33,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:31:33,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-04 12:31:33,438 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:31:33,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-04 12:31:33,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:31:33,438 INFO L87 Difference]: Start difference. First operand 104904 states and 132144 transitions. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 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-04 12:31:35,557 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:32:17,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:32:17,115 INFO L93 Difference]: Finished difference Result 237163 states and 299107 transitions. [2021-11-04 12:32:17,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-04 12:32:17,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 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 211 [2021-11-04 12:32:17,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:32:17,661 INFO L225 Difference]: With dead ends: 237163 [2021-11-04 12:32:17,661 INFO L226 Difference]: Without dead ends: 146404 [2021-11-04 12:32:17,846 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.21ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-04 12:32:17,846 INFO L933 BasicCegarLoop]: 58 mSDtfsCounter, 4714 mSDsluCounter, 6052 mSDsCounter, 0 mSdLazyCounter, 16878 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33342.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4714 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 16894 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.41ms SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 16878 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39580.32ms IncrementalHoareTripleChecker+Time [2021-11-04 12:32:17,846 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4714 Valid, 88 Invalid, 16894 Unknown, 0 Unchecked, 63.41ms Time], IncrementalHoareTripleChecker [15 Valid, 16878 Invalid, 1 Unknown, 0 Unchecked, 39580.32ms Time] [2021-11-04 12:32:17,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146404 states. [2021-11-04 12:32:21,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146404 to 146295. [2021-11-04 12:32:21,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146295 states, 145521 states have (on average 1.256856398732829) internal successors, (182899), 145562 states have internal predecessors, (182899), 572 states have call successors, (572), 160 states have call predecessors, (572), 160 states have return successors, (1058), 572 states have call predecessors, (1058), 572 states have call successors, (1058) [2021-11-04 12:32:21,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146295 states to 146295 states and 184529 transitions. [2021-11-04 12:32:21,951 INFO L78 Accepts]: Start accepts. Automaton has 146295 states and 184529 transitions. Word has length 211 [2021-11-04 12:32:21,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:32:21,952 INFO L470 AbstractCegarLoop]: Abstraction has 146295 states and 184529 transitions. [2021-11-04 12:32:21,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 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-04 12:32:21,952 INFO L276 IsEmpty]: Start isEmpty. Operand 146295 states and 184529 transitions. [2021-11-04 12:32:21,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2021-11-04 12:32:21,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:32:21,963 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:32:21,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-04 12:32:21,963 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:32:21,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:32:21,964 INFO L85 PathProgramCache]: Analyzing trace with hash -577465555, now seen corresponding path program 1 times [2021-11-04 12:32:21,964 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:32:21,964 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771795600] [2021-11-04 12:32:21,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:32:21,964 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:32:22,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:32:22,697 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-04 12:32:22,697 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:32:22,697 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771795600] [2021-11-04 12:32:22,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771795600] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:32:22,697 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:32:22,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:32:22,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423135443] [2021-11-04 12:32:22,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:32:22,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 12:32:22,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:32:22,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 12:32:22,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 12:32:22,699 INFO L87 Difference]: Start difference. First operand 146295 states and 184529 transitions. Second operand has 4 states, 4 states have (on average 49.5) internal successors, (198), 3 states have internal predecessors, (198), 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-04 12:32:24,828 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:32:58,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:32:58,813 INFO L93 Difference]: Finished difference Result 146295 states and 184529 transitions. [2021-11-04 12:32:58,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-04 12:32:58,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 3 states have internal predecessors, (198), 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 211 [2021-11-04 12:32:58,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:32:59,295 INFO L225 Difference]: With dead ends: 146295 [2021-11-04 12:32:59,296 INFO L226 Difference]: Without dead ends: 146289 [2021-11-04 12:32:59,365 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.98ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-04 12:32:59,365 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5928 mSDsluCounter, 6032 mSDsCounter, 0 mSdLazyCounter, 12148 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27129.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5928 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 84.10ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 12148 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32686.03ms IncrementalHoareTripleChecker+Time [2021-11-04 12:32:59,366 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5928 Valid, 60 Invalid, 12186 Unknown, 0 Unchecked, 84.10ms Time], IncrementalHoareTripleChecker [37 Valid, 12148 Invalid, 1 Unknown, 0 Unchecked, 32686.03ms Time] [2021-11-04 12:32:59,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146289 states. [2021-11-04 12:33:03,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146289 to 146289. [2021-11-04 12:33:03,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146289 states, 145518 states have (on average 1.2568410780796877) internal successors, (182893), 145556 states have internal predecessors, (182893), 572 states have call successors, (572), 160 states have call predecessors, (572), 160 states have return successors, (1058), 572 states have call predecessors, (1058), 572 states have call successors, (1058) [2021-11-04 12:33:03,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146289 states to 146289 states and 184523 transitions. [2021-11-04 12:33:03,803 INFO L78 Accepts]: Start accepts. Automaton has 146289 states and 184523 transitions. Word has length 211 [2021-11-04 12:33:03,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:33:03,804 INFO L470 AbstractCegarLoop]: Abstraction has 146289 states and 184523 transitions. [2021-11-04 12:33:03,804 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.5) internal successors, (198), 3 states have internal predecessors, (198), 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-04 12:33:03,804 INFO L276 IsEmpty]: Start isEmpty. Operand 146289 states and 184523 transitions. [2021-11-04 12:33:03,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2021-11-04 12:33:03,815 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:33:03,815 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:33:03,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-04 12:33:03,816 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:33:03,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:33:03,816 INFO L85 PathProgramCache]: Analyzing trace with hash -893417360, now seen corresponding path program 1 times [2021-11-04 12:33:03,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:33:03,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275295214] [2021-11-04 12:33:03,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:33:03,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:33:03,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:33:04,578 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-04 12:33:04,578 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:33:04,578 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275295214] [2021-11-04 12:33:04,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275295214] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:33:04,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:33:04,579 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:33:04,579 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563436322] [2021-11-04 12:33:04,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:33:04,579 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 12:33:04,579 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:33:04,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 12:33:04,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 12:33:04,580 INFO L87 Difference]: Start difference. First operand 146289 states and 184523 transitions. Second operand has 4 states, 4 states have (on average 50.0) internal successors, (200), 3 states have internal predecessors, (200), 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-04 12:33:06,694 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:33:36,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-04 12:33:36,636 INFO L93 Difference]: Finished difference Result 146289 states and 184523 transitions. [2021-11-04 12:33:36,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-04 12:33:36,637 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 3 states have internal predecessors, (200), 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 213 [2021-11-04 12:33:36,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-04 12:33:37,040 INFO L225 Difference]: With dead ends: 146289 [2021-11-04 12:33:37,041 INFO L226 Difference]: Without dead ends: 146283 [2021-11-04 12:33:37,104 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 30.39ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-04 12:33:37,104 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 5920 mSDsluCounter, 6029 mSDsCounter, 0 mSdLazyCounter, 12136 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24055.10ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 5920 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 12174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 69.87ms SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 12136 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28526.55ms IncrementalHoareTripleChecker+Time [2021-11-04 12:33:37,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5920 Valid, 60 Invalid, 12174 Unknown, 0 Unchecked, 69.87ms Time], IncrementalHoareTripleChecker [37 Valid, 12136 Invalid, 1 Unknown, 0 Unchecked, 28526.55ms Time] [2021-11-04 12:33:37,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146283 states. [2021-11-04 12:33:40,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146283 to 146283. [2021-11-04 12:33:40,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146283 states, 145515 states have (on average 1.2568257567948322) internal successors, (182887), 145550 states have internal predecessors, (182887), 572 states have call successors, (572), 160 states have call predecessors, (572), 160 states have return successors, (1058), 572 states have call predecessors, (1058), 572 states have call successors, (1058) [2021-11-04 12:33:41,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146283 states to 146283 states and 184517 transitions. [2021-11-04 12:33:41,295 INFO L78 Accepts]: Start accepts. Automaton has 146283 states and 184517 transitions. Word has length 213 [2021-11-04 12:33:41,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-04 12:33:41,296 INFO L470 AbstractCegarLoop]: Abstraction has 146283 states and 184517 transitions. [2021-11-04 12:33:41,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 50.0) internal successors, (200), 3 states have internal predecessors, (200), 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-04 12:33:41,296 INFO L276 IsEmpty]: Start isEmpty. Operand 146283 states and 184517 transitions. [2021-11-04 12:33:41,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2021-11-04 12:33:41,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-04 12:33:41,308 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 12:33:41,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-04 12:33:41,308 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 51 more)] === [2021-11-04 12:33:41,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-04 12:33:41,308 INFO L85 PathProgramCache]: Analyzing trace with hash 419576371, now seen corresponding path program 1 times [2021-11-04 12:33:41,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-04 12:33:41,309 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605934169] [2021-11-04 12:33:41,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-04 12:33:41,309 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-04 12:33:41,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-04 12:33:42,032 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-11-04 12:33:42,033 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-04 12:33:42,033 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605934169] [2021-11-04 12:33:42,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605934169] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-04 12:33:42,033 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-04 12:33:42,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-04 12:33:42,033 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098040669] [2021-11-04 12:33:42,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-04 12:33:42,034 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-04 12:33:42,034 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-04 12:33:42,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-04 12:33:42,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-04 12:33:42,035 INFO L87 Difference]: Start difference. First operand 146283 states and 184517 transitions. Second operand has 4 states, 4 states have (on average 50.5) internal successors, (202), 3 states have internal predecessors, (202), 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-04 12:33:44,134 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-04 12:33:52,883 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []