./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.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 4442f8b76e61cf25cc45d29938cede5ddeca8e04e09b48cb8e4f2b249d1a9c57 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 16:34:18,882 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 16:34:18,884 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 16:34:18,926 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 16:34:18,927 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 16:34:18,930 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 16:34:18,931 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 16:34:18,936 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 16:34:18,937 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 16:34:18,941 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 16:34:18,942 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 16:34:18,943 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 16:34:18,943 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 16:34:18,945 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 16:34:18,947 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 16:34:18,952 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 16:34:18,953 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 16:34:18,953 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 16:34:18,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 16:34:18,960 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 16:34:18,962 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 16:34:18,963 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 16:34:18,964 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 16:34:18,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 16:34:18,970 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 16:34:18,971 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 16:34:18,971 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 16:34:18,972 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 16:34:18,973 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 16:34:18,973 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 16:34:18,973 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 16:34:18,974 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 16:34:18,975 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 16:34:18,976 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 16:34:18,977 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 16:34:18,977 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 16:34:18,978 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 16:34:18,978 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 16:34:18,978 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 16:34:18,979 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 16:34:18,980 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 16:34:18,981 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 16:34:19,015 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 16:34:19,015 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 16:34:19,016 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 16:34:19,016 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 16:34:19,018 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 16:34:19,018 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 16:34:19,018 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 16:34:19,019 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 16:34:19,019 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 16:34:19,019 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 16:34:19,020 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 16:34:19,020 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 16:34:19,020 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 16:34:19,020 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 16:34:19,020 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 16:34:19,021 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 16:34:19,021 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 16:34:19,021 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 16:34:19,021 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 16:34:19,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 16:34:19,021 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 16:34:19,022 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 16:34:19,022 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 16:34:19,022 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 16:34:19,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 16:34:19,022 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 16:34:19,023 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 16:34:19,023 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 16:34:19,023 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 16:34:19,023 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 -> 4442f8b76e61cf25cc45d29938cede5ddeca8e04e09b48cb8e4f2b249d1a9c57 [2021-11-05 16:34:19,310 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 16:34:19,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 16:34:19,337 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 16:34:19,338 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 16:34:19,339 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 16:34:19,340 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i [2021-11-05 16:34:19,393 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed342504b/5401fdefa16b46d19d4ff4a7a5df201a/FLAG35242e522 [2021-11-05 16:34:20,018 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 16:34:20,019 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i [2021-11-05 16:34:20,056 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed342504b/5401fdefa16b46d19d4ff4a7a5df201a/FLAG35242e522 [2021-11-05 16:34:20,413 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ed342504b/5401fdefa16b46d19d4ff4a7a5df201a [2021-11-05 16:34:20,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 16:34:20,416 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 16:34:20,419 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 16:34:20,420 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 16:34:20,425 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 16:34:20,426 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 04:34:20" (1/1) ... [2021-11-05 16:34:20,427 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28a8ba06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:20, skipping insertion in model container [2021-11-05 16:34:20,427 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 04:34:20" (1/1) ... [2021-11-05 16:34:20,432 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 16:34:20,533 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 16:34:21,201 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i[167793,167806] [2021-11-05 16:34:21,708 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 16:34:21,741 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 16:34:21,876 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i[167793,167806] [2021-11-05 16:34:22,065 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 16:34:22,140 INFO L208 MainTranslator]: Completed translation [2021-11-05 16:34:22,141 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22 WrapperNode [2021-11-05 16:34:22,141 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 16:34:22,144 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 16:34:22,144 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 16:34:22,144 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 16:34:22,150 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:22,224 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:22,558 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 16:34:22,560 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 16:34:22,560 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 16:34:22,560 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 16:34:22,567 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:22,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:22,649 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:22,650 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:22,970 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:23,045 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:23,101 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:23,147 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 16:34:23,149 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 16:34:23,149 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 16:34:23,149 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 16:34:23,150 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (1/1) ... [2021-11-05 16:34:23,156 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 16:34:23,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:34:23,176 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-05 16:34:23,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-05 16:34:23,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 16:34:23,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 16:34:23,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 16:34:23,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 16:34:23,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 16:34:23,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 16:34:23,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 16:34:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 16:34:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 16:34:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 16:34:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 16:34:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure can_fill_info [2021-11-05 16:34:23,221 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fill_info [2021-11-05 16:34:23,222 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 16:34:23,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-05 16:34:23,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 16:34:23,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 16:34:23,222 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 16:34:23,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 16:34:33,219 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 16:34:33,219 INFO L299 CfgBuilder]: Removed 1345 assume(true) statements. [2021-11-05 16:34:33,223 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 04:34:33 BoogieIcfgContainer [2021-11-05 16:34:33,223 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 16:34:33,225 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 16:34:33,226 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 16:34:33,228 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 16:34:33,228 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 04:34:20" (1/3) ... [2021-11-05 16:34:33,229 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638ce4b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 04:34:33, skipping insertion in model container [2021-11-05 16:34:33,229 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 04:34:22" (2/3) ... [2021-11-05 16:34:33,229 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@638ce4b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 04:34:33, skipping insertion in model container [2021-11-05 16:34:33,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 04:34:33" (3/3) ... [2021-11-05 16:34:33,233 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i [2021-11-05 16:34:33,239 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 16:34:33,239 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-05 16:34:33,293 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 16:34:33,310 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-05 16:34:33,311 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-05 16:34:33,348 INFO L276 IsEmpty]: Start isEmpty. Operand has 1820 states, 1810 states have (on average 1.4850828729281769) internal successors, (2688), 1811 states have internal predecessors, (2688), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-11-05 16:34:33,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-05 16:34:33,356 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:33,356 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] [2021-11-05 16:34:33,357 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:34:33,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:33,361 INFO L85 PathProgramCache]: Analyzing trace with hash -636873605, now seen corresponding path program 1 times [2021-11-05 16:34:33,368 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:33,368 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047459990] [2021-11-05 16:34:33,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:33,369 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:33,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:33,810 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:34:33,811 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:33,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047459990] [2021-11-05 16:34:33,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047459990] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:34:33,812 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:34:33,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:34:33,813 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819092533] [2021-11-05 16:34:33,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:34:33,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:34:33,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:34:33,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:34:33,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:34:33,867 INFO L87 Difference]: Start difference. First operand has 1820 states, 1810 states have (on average 1.4850828729281769) internal successors, (2688), 1811 states have internal predecessors, (2688), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:34,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:34:34,724 INFO L93 Difference]: Finished difference Result 5402 states and 8026 transitions. [2021-11-05 16:34:34,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:34:34,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 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 20 [2021-11-05 16:34:34,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:34:34,749 INFO L225 Difference]: With dead ends: 5402 [2021-11-05 16:34:34,749 INFO L226 Difference]: Without dead ends: 3553 [2021-11-05 16:34:34,758 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.78ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:34:34,760 INFO L933 BasicCegarLoop]: 2619 mSDtfsCounter, 2554 mSDsluCounter, 2597 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 647.09ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2554 SdHoareTripleChecker+Valid, 5216 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.07ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 691.60ms IncrementalHoareTripleChecker+Time [2021-11-05 16:34:34,761 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2554 Valid, 5216 Invalid, 15 Unknown, 0 Unchecked, 17.07ms Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 691.60ms Time] [2021-11-05 16:34:34,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3553 states. [2021-11-05 16:34:34,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3553 to 3553. [2021-11-05 16:34:34,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3553 states, 3536 states have (on average 1.4369343891402715) internal successors, (5081), 3536 states have internal predecessors, (5081), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-11-05 16:34:34,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3553 states to 3553 states and 5105 transitions. [2021-11-05 16:34:34,943 INFO L78 Accepts]: Start accepts. Automaton has 3553 states and 5105 transitions. Word has length 20 [2021-11-05 16:34:34,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:34:34,943 INFO L470 AbstractCegarLoop]: Abstraction has 3553 states and 5105 transitions. [2021-11-05 16:34:34,944 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:34,946 INFO L276 IsEmpty]: Start isEmpty. Operand 3553 states and 5105 transitions. [2021-11-05 16:34:34,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-05 16:34:34,950 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:34,951 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:34:34,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 16:34:34,951 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:34:34,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:34,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1054608242, now seen corresponding path program 1 times [2021-11-05 16:34:34,952 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:34,952 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824012058] [2021-11-05 16:34:34,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:34,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:35,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:35,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:34:35,137 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:35,137 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824012058] [2021-11-05 16:34:35,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824012058] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:34:35,138 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:34:35,138 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 16:34:35,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497725217] [2021-11-05 16:34:35,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:34:35,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 16:34:35,140 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:34:35,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 16:34:35,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:34:35,141 INFO L87 Difference]: Start difference. First operand 3553 states and 5105 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:35,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:34:35,699 INFO L93 Difference]: Finished difference Result 10639 states and 15294 transitions. [2021-11-05 16:34:35,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:34:35,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-11-05 16:34:35,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:34:35,729 INFO L225 Difference]: With dead ends: 10639 [2021-11-05 16:34:35,730 INFO L226 Difference]: Without dead ends: 7089 [2021-11-05 16:34:35,740 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.24ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 16:34:35,744 INFO L933 BasicCegarLoop]: 2501 mSDtfsCounter, 2536 mSDsluCounter, 7477 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 235.11ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2536 SdHoareTripleChecker+Valid, 9978 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.38ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 289.92ms IncrementalHoareTripleChecker+Time [2021-11-05 16:34:35,745 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2536 Valid, 9978 Invalid, 379 Unknown, 0 Unchecked, 16.38ms Time], IncrementalHoareTripleChecker [6 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 289.92ms Time] [2021-11-05 16:34:35,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7089 states. [2021-11-05 16:34:35,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7089 to 6969. [2021-11-05 16:34:35,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6969 states, 6936 states have (on average 1.4391580161476356) internal successors, (9982), 6936 states have internal predecessors, (9982), 24 states have call successors, (24), 8 states have call predecessors, (24), 8 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-05 16:34:35,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6969 states to 6969 states and 10030 transitions. [2021-11-05 16:34:35,952 INFO L78 Accepts]: Start accepts. Automaton has 6969 states and 10030 transitions. Word has length 26 [2021-11-05 16:34:35,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:34:35,952 INFO L470 AbstractCegarLoop]: Abstraction has 6969 states and 10030 transitions. [2021-11-05 16:34:35,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:35,953 INFO L276 IsEmpty]: Start isEmpty. Operand 6969 states and 10030 transitions. [2021-11-05 16:34:35,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2021-11-05 16:34:35,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:35,964 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] [2021-11-05 16:34:35,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 16:34:35,965 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:34:35,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:35,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1900546352, now seen corresponding path program 1 times [2021-11-05 16:34:35,965 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:35,966 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393147808] [2021-11-05 16:34:35,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:35,966 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:36,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:36,092 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:34:36,092 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:36,092 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393147808] [2021-11-05 16:34:36,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393147808] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:34:36,093 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:34:36,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 16:34:36,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527625840] [2021-11-05 16:34:36,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:34:36,094 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 16:34:36,094 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:34:36,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 16:34:36,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:34:36,095 INFO L87 Difference]: Start difference. First operand 6969 states and 10030 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:37,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:34:37,421 INFO L93 Difference]: Finished difference Result 27021 states and 38914 transitions. [2021-11-05 16:34:37,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:34:37,421 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 70 [2021-11-05 16:34:37,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:34:37,508 INFO L225 Difference]: With dead ends: 27021 [2021-11-05 16:34:37,508 INFO L226 Difference]: Without dead ends: 20061 [2021-11-05 16:34:37,522 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 8.57ms TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:34:37,529 INFO L933 BasicCegarLoop]: 2636 mSDtfsCounter, 9645 mSDsluCounter, 4959 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 731.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9645 SdHoareTripleChecker+Valid, 7595 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 20.97ms SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 790.96ms IncrementalHoareTripleChecker+Time [2021-11-05 16:34:37,533 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9645 Valid, 7595 Invalid, 118 Unknown, 0 Unchecked, 20.97ms Time], IncrementalHoareTripleChecker [39 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 790.96ms Time] [2021-11-05 16:34:37,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20061 states. [2021-11-05 16:34:37,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20061 to 20045. [2021-11-05 16:34:37,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20045 states, 19948 states have (on average 1.438139161820734) internal successors, (28688), 19948 states have internal predecessors, (28688), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:34:38,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20045 states to 20045 states and 28832 transitions. [2021-11-05 16:34:38,031 INFO L78 Accepts]: Start accepts. Automaton has 20045 states and 28832 transitions. Word has length 70 [2021-11-05 16:34:38,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:34:38,032 INFO L470 AbstractCegarLoop]: Abstraction has 20045 states and 28832 transitions. [2021-11-05 16:34:38,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:38,033 INFO L276 IsEmpty]: Start isEmpty. Operand 20045 states and 28832 transitions. [2021-11-05 16:34:38,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-11-05 16:34:38,045 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:38,046 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:34:38,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 16:34:38,047 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:34:38,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:38,048 INFO L85 PathProgramCache]: Analyzing trace with hash -110241493, now seen corresponding path program 1 times [2021-11-05 16:34:38,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:38,048 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075259218] [2021-11-05 16:34:38,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:38,049 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:38,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:38,230 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:34:38,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:38,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075259218] [2021-11-05 16:34:38,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075259218] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:34:38,231 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:34:38,231 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 16:34:38,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566841222] [2021-11-05 16:34:38,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:34:38,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 16:34:38,232 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:34:38,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 16:34:38,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 16:34:38,233 INFO L87 Difference]: Start difference. First operand 20045 states and 28832 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:39,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:34:39,696 INFO L93 Difference]: Finished difference Result 93068 states and 134517 transitions. [2021-11-05 16:34:39,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:34:39,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 71 [2021-11-05 16:34:39,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:34:39,918 INFO L225 Difference]: With dead ends: 93068 [2021-11-05 16:34:39,918 INFO L226 Difference]: Without dead ends: 73032 [2021-11-05 16:34:39,983 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.01ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:34:39,985 INFO L933 BasicCegarLoop]: 4565 mSDtfsCounter, 7151 mSDsluCounter, 7067 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 94.16ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7157 SdHoareTripleChecker+Valid, 11632 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 23.04ms SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 122.87ms IncrementalHoareTripleChecker+Time [2021-11-05 16:34:39,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7157 Valid, 11632 Invalid, 149 Unknown, 0 Unchecked, 23.04ms Time], IncrementalHoareTripleChecker [36 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 122.87ms Time] [2021-11-05 16:34:40,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73032 states. [2021-11-05 16:34:41,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73032 to 20149. [2021-11-05 16:34:41,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20149 states, 20052 states have (on average 1.435866746459206) internal successors, (28792), 20052 states have internal predecessors, (28792), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:34:41,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20149 states to 20149 states and 28936 transitions. [2021-11-05 16:34:41,161 INFO L78 Accepts]: Start accepts. Automaton has 20149 states and 28936 transitions. Word has length 71 [2021-11-05 16:34:41,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:34:41,163 INFO L470 AbstractCegarLoop]: Abstraction has 20149 states and 28936 transitions. [2021-11-05 16:34:41,163 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:41,163 INFO L276 IsEmpty]: Start isEmpty. Operand 20149 states and 28936 transitions. [2021-11-05 16:34:41,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-05 16:34:41,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:41,178 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:34:41,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 16:34:41,179 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:34:41,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:41,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1159529646, now seen corresponding path program 1 times [2021-11-05 16:34:41,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:41,180 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424479467] [2021-11-05 16:34:41,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:41,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:41,655 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-05 16:34:41,656 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:41,656 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424479467] [2021-11-05 16:34:41,656 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424479467] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:34:41,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:34:41,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 16:34:41,657 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190928087] [2021-11-05 16:34:41,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:34:41,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 16:34:41,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:34:41,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 16:34:41,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:34:41,659 INFO L87 Difference]: Start difference. First operand 20149 states and 28936 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:42,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:34:42,761 INFO L93 Difference]: Finished difference Result 50122 states and 71995 transitions. [2021-11-05 16:34:42,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:34:42,762 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 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 74 [2021-11-05 16:34:42,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:34:42,842 INFO L225 Difference]: With dead ends: 50122 [2021-11-05 16:34:42,842 INFO L226 Difference]: Without dead ends: 29982 [2021-11-05 16:34:42,890 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.17ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 16:34:42,890 INFO L933 BasicCegarLoop]: 5029 mSDtfsCounter, 7590 mSDsluCounter, 5174 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.88ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7590 SdHoareTripleChecker+Valid, 10203 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 17.36ms SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.48ms IncrementalHoareTripleChecker+Time [2021-11-05 16:34:42,891 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7590 Valid, 10203 Invalid, 34 Unknown, 0 Unchecked, 17.36ms Time], IncrementalHoareTripleChecker [13 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 63.48ms Time] [2021-11-05 16:34:42,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29982 states. [2021-11-05 16:34:43,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29982 to 20167. [2021-11-05 16:34:43,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20167 states, 20070 states have (on average 1.4353263577478823) internal successors, (28807), 20070 states have internal predecessors, (28807), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:34:43,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20167 states to 20167 states and 28951 transitions. [2021-11-05 16:34:43,793 INFO L78 Accepts]: Start accepts. Automaton has 20167 states and 28951 transitions. Word has length 74 [2021-11-05 16:34:43,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:34:43,794 INFO L470 AbstractCegarLoop]: Abstraction has 20167 states and 28951 transitions. [2021-11-05 16:34:43,794 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:43,794 INFO L276 IsEmpty]: Start isEmpty. Operand 20167 states and 28951 transitions. [2021-11-05 16:34:43,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-05 16:34:43,809 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:43,814 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:34:43,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 16:34:43,815 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:34:43,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:43,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1839588016, now seen corresponding path program 1 times [2021-11-05 16:34:43,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:43,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681067942] [2021-11-05 16:34:43,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:43,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:44,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:45,056 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:34:45,057 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:45,057 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681067942] [2021-11-05 16:34:45,057 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681067942] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:34:45,057 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:34:45,057 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-05 16:34:45,057 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283403454] [2021-11-05 16:34:45,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:34:45,058 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-05 16:34:45,058 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:34:45,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-05 16:34:45,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-11-05 16:34:45,058 INFO L87 Difference]: Start difference. First operand 20167 states and 28951 transitions. Second operand has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:50,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:34:50,980 INFO L93 Difference]: Finished difference Result 124134 states and 179920 transitions. [2021-11-05 16:34:50,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-11-05 16:34:50,981 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 74 [2021-11-05 16:34:50,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:34:51,256 INFO L225 Difference]: With dead ends: 124134 [2021-11-05 16:34:51,256 INFO L226 Difference]: Without dead ends: 103976 [2021-11-05 16:34:51,323 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 616.66ms TimeCoverageRelationStatistics Valid=220, Invalid=536, Unknown=0, NotChecked=0, Total=756 [2021-11-05 16:34:51,325 INFO L933 BasicCegarLoop]: 9245 mSDtfsCounter, 22743 mSDsluCounter, 66738 mSDsCounter, 0 mSdLazyCounter, 1223 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1300.45ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 22746 SdHoareTripleChecker+Valid, 75983 SdHoareTripleChecker+Invalid, 1359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 94.65ms SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1540.93ms IncrementalHoareTripleChecker+Time [2021-11-05 16:34:51,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22746 Valid, 75983 Invalid, 1359 Unknown, 0 Unchecked, 94.65ms Time], IncrementalHoareTripleChecker [136 Valid, 1223 Invalid, 0 Unknown, 0 Unchecked, 1540.93ms Time] [2021-11-05 16:34:51,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103976 states. [2021-11-05 16:34:53,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103976 to 20375. [2021-11-05 16:34:53,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20375 states, 20278 states have (on average 1.4282966762008087) internal successors, (28963), 20278 states have internal predecessors, (28963), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:34:53,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20375 states to 20375 states and 29107 transitions. [2021-11-05 16:34:53,252 INFO L78 Accepts]: Start accepts. Automaton has 20375 states and 29107 transitions. Word has length 74 [2021-11-05 16:34:53,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:34:53,252 INFO L470 AbstractCegarLoop]: Abstraction has 20375 states and 29107 transitions. [2021-11-05 16:34:53,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 11 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:53,253 INFO L276 IsEmpty]: Start isEmpty. Operand 20375 states and 29107 transitions. [2021-11-05 16:34:53,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-05 16:34:53,268 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:53,268 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:34:53,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 16:34:53,268 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:34:53,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:53,269 INFO L85 PathProgramCache]: Analyzing trace with hash -849825764, now seen corresponding path program 1 times [2021-11-05 16:34:53,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:53,270 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311377532] [2021-11-05 16:34:53,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:53,270 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:53,399 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:34:53,400 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:53,400 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311377532] [2021-11-05 16:34:53,400 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311377532] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:34:53,400 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:34:53,400 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:34:53,401 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704303316] [2021-11-05 16:34:53,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:34:53,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:34:53,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:34:53,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:34:53,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:34:53,403 INFO L87 Difference]: Start difference. First operand 20375 states and 29107 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:55,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:34:55,996 INFO L93 Difference]: Finished difference Result 49330 states and 70595 transitions. [2021-11-05 16:34:55,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:34:55,997 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2021-11-05 16:34:55,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:34:56,067 INFO L225 Difference]: With dead ends: 49330 [2021-11-05 16:34:56,067 INFO L226 Difference]: Without dead ends: 38987 [2021-11-05 16:34:56,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.70ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:34:56,092 INFO L933 BasicCegarLoop]: 4837 mSDtfsCounter, 2372 mSDsluCounter, 2450 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 76.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 2375 SdHoareTripleChecker+Valid, 7287 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.95ms SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 96.51ms IncrementalHoareTripleChecker+Time [2021-11-05 16:34:56,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2375 Valid, 7287 Invalid, 88 Unknown, 0 Unchecked, 8.95ms Time], IncrementalHoareTripleChecker [43 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 96.51ms Time] [2021-11-05 16:34:56,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38987 states. [2021-11-05 16:34:57,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38987 to 20531. [2021-11-05 16:34:57,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20531 states, 20434 states have (on average 1.4250269159244398) internal successors, (29119), 20434 states have internal predecessors, (29119), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:34:57,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20531 states to 20531 states and 29263 transitions. [2021-11-05 16:34:57,561 INFO L78 Accepts]: Start accepts. Automaton has 20531 states and 29263 transitions. Word has length 76 [2021-11-05 16:34:57,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:34:57,561 INFO L470 AbstractCegarLoop]: Abstraction has 20531 states and 29263 transitions. [2021-11-05 16:34:57,562 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:34:57,562 INFO L276 IsEmpty]: Start isEmpty. Operand 20531 states and 29263 transitions. [2021-11-05 16:34:57,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-05 16:34:57,576 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:34:57,576 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:34:57,576 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 16:34:57,577 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:34:57,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:34:57,577 INFO L85 PathProgramCache]: Analyzing trace with hash -1669469059, now seen corresponding path program 1 times [2021-11-05 16:34:57,577 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:34:57,578 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405314503] [2021-11-05 16:34:57,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:34:57,578 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:34:57,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:34:57,746 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:34:57,746 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:34:57,747 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405314503] [2021-11-05 16:34:57,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405314503] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:34:57,747 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:34:57,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 16:34:57,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284608043] [2021-11-05 16:34:57,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:34:57,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 16:34:57,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:34:57,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 16:34:57,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-05 16:34:57,749 INFO L87 Difference]: Start difference. First operand 20531 states and 29263 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:00,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:35:00,983 INFO L93 Difference]: Finished difference Result 49952 states and 71222 transitions. [2021-11-05 16:35:00,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 16:35:00,983 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 78 [2021-11-05 16:35:00,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:35:01,043 INFO L225 Difference]: With dead ends: 49952 [2021-11-05 16:35:01,044 INFO L226 Difference]: Without dead ends: 29430 [2021-11-05 16:35:01,072 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.73ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-05 16:35:01,073 INFO L933 BasicCegarLoop]: 4800 mSDtfsCounter, 4598 mSDsluCounter, 4869 mSDsCounter, 0 mSdLazyCounter, 357 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1325.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4601 SdHoareTripleChecker+Valid, 9669 SdHoareTripleChecker+Invalid, 386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 12.24ms SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1443.49ms IncrementalHoareTripleChecker+Time [2021-11-05 16:35:01,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4601 Valid, 9669 Invalid, 386 Unknown, 0 Unchecked, 12.24ms Time], IncrementalHoareTripleChecker [29 Valid, 357 Invalid, 0 Unknown, 0 Unchecked, 1443.49ms Time] [2021-11-05 16:35:01,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29430 states. [2021-11-05 16:35:02,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29430 to 20297. [2021-11-05 16:35:02,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20297 states, 20200 states have (on average 1.4183663366336634) internal successors, (28651), 20200 states have internal predecessors, (28651), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:35:02,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20297 states to 20297 states and 28795 transitions. [2021-11-05 16:35:02,318 INFO L78 Accepts]: Start accepts. Automaton has 20297 states and 28795 transitions. Word has length 78 [2021-11-05 16:35:02,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:35:02,320 INFO L470 AbstractCegarLoop]: Abstraction has 20297 states and 28795 transitions. [2021-11-05 16:35:02,323 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:02,324 INFO L276 IsEmpty]: Start isEmpty. Operand 20297 states and 28795 transitions. [2021-11-05 16:35:02,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-05 16:35:02,338 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:35:02,338 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:35:02,338 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 16:35:02,339 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:35:02,339 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:35:02,339 INFO L85 PathProgramCache]: Analyzing trace with hash 135443171, now seen corresponding path program 1 times [2021-11-05 16:35:02,339 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:35:02,339 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846090168] [2021-11-05 16:35:02,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:35:02,340 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:35:02,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:35:02,536 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:02,537 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:35:02,537 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846090168] [2021-11-05 16:35:02,537 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846090168] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:35:02,537 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:35:02,538 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 16:35:02,538 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852356787] [2021-11-05 16:35:02,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:35:02,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 16:35:02,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:35:02,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 16:35:02,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:35:02,540 INFO L87 Difference]: Start difference. First operand 20297 states and 28795 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:04,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:35:04,248 INFO L93 Difference]: Finished difference Result 40637 states and 57684 transitions. [2021-11-05 16:35:04,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 16:35:04,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 79 [2021-11-05 16:35:04,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:35:04,279 INFO L225 Difference]: With dead ends: 40637 [2021-11-05 16:35:04,279 INFO L226 Difference]: Without dead ends: 20349 [2021-11-05 16:35:04,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.96ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 16:35:04,307 INFO L933 BasicCegarLoop]: 2577 mSDtfsCounter, 0 mSDsluCounter, 2567 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5144 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.82ms SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.53ms IncrementalHoareTripleChecker+Time [2021-11-05 16:35:04,308 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 5144 Invalid, 23 Unknown, 0 Unchecked, 3.82ms Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 28.53ms Time] [2021-11-05 16:35:04,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20349 states. [2021-11-05 16:35:05,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20349 to 20349. [2021-11-05 16:35:05,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20349 states, 20252 states have (on average 1.4172921192968595) internal successors, (28703), 20252 states have internal predecessors, (28703), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:35:05,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20349 states to 20349 states and 28847 transitions. [2021-11-05 16:35:05,542 INFO L78 Accepts]: Start accepts. Automaton has 20349 states and 28847 transitions. Word has length 79 [2021-11-05 16:35:05,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:35:05,544 INFO L470 AbstractCegarLoop]: Abstraction has 20349 states and 28847 transitions. [2021-11-05 16:35:05,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:05,544 INFO L276 IsEmpty]: Start isEmpty. Operand 20349 states and 28847 transitions. [2021-11-05 16:35:05,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-05 16:35:05,558 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:35:05,558 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-05 16:35:05,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-05 16:35:05,558 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:35:05,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:35:05,559 INFO L85 PathProgramCache]: Analyzing trace with hash 67353562, now seen corresponding path program 1 times [2021-11-05 16:35:05,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:35:05,559 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49841862] [2021-11-05 16:35:05,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:35:05,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:35:05,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:35:05,814 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:05,814 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:35:05,815 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49841862] [2021-11-05 16:35:05,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49841862] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:35:05,815 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463114911] [2021-11-05 16:35:05,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:35:05,815 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:35:05,816 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:35:05,817 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:35:05,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-05 16:35:07,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:35:07,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 2180 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-05 16:35:07,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 16:35:07,901 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:07,901 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-05 16:35:08,040 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:08,041 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463114911] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-05 16:35:08,041 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-05 16:35:08,041 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2021-11-05 16:35:08,041 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877158635] [2021-11-05 16:35:08,041 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-05 16:35:08,042 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-05 16:35:08,042 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:35:08,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-05 16:35:08,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-11-05 16:35:08,043 INFO L87 Difference]: Start difference. First operand 20349 states and 28847 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:09,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:35:09,461 INFO L93 Difference]: Finished difference Result 40845 states and 57996 transitions. [2021-11-05 16:35:09,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 16:35:09,462 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 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 80 [2021-11-05 16:35:09,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:35:09,484 INFO L225 Difference]: With dead ends: 40845 [2021-11-05 16:35:09,484 INFO L226 Difference]: Without dead ends: 20505 [2021-11-05 16:35:09,496 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 44.58ms TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2021-11-05 16:35:09,497 INFO L933 BasicCegarLoop]: 2577 mSDtfsCounter, 0 mSDsluCounter, 10268 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.80ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12845 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.60ms SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 164.18ms IncrementalHoareTripleChecker+Time [2021-11-05 16:35:09,497 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 12845 Invalid, 99 Unknown, 0 Unchecked, 7.60ms Time], IncrementalHoareTripleChecker [39 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 164.18ms Time] [2021-11-05 16:35:09,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20505 states. [2021-11-05 16:35:10,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20505 to 20505. [2021-11-05 16:35:10,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20505 states, 20408 states have (on average 1.4141023128185026) internal successors, (28859), 20408 states have internal predecessors, (28859), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:35:10,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20505 states to 20505 states and 29003 transitions. [2021-11-05 16:35:10,660 INFO L78 Accepts]: Start accepts. Automaton has 20505 states and 29003 transitions. Word has length 80 [2021-11-05 16:35:10,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:35:10,661 INFO L470 AbstractCegarLoop]: Abstraction has 20505 states and 29003 transitions. [2021-11-05 16:35:10,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 7 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:10,661 INFO L276 IsEmpty]: Start isEmpty. Operand 20505 states and 29003 transitions. [2021-11-05 16:35:10,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-05 16:35:10,677 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:35:10,677 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:35:10,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-05 16:35:10,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-05 16:35:10,887 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:35:10,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:35:10,888 INFO L85 PathProgramCache]: Analyzing trace with hash 8960163, now seen corresponding path program 2 times [2021-11-05 16:35:10,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:35:10,888 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054824781] [2021-11-05 16:35:10,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:35:10,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:35:11,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:35:11,214 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:11,215 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:35:11,215 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054824781] [2021-11-05 16:35:11,215 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054824781] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:35:11,215 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275800004] [2021-11-05 16:35:11,215 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-05 16:35:11,215 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:35:11,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:35:11,217 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:35:11,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-05 16:35:15,317 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-05 16:35:15,317 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-05 16:35:15,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 2198 conjuncts, 60 conjunts are in the unsatisfiable core [2021-11-05 16:35:15,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 16:35:15,819 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-05 16:35:15,819 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 16:35:15,819 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275800004] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:35:15,819 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 16:35:15,819 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [7] total 18 [2021-11-05 16:35:15,819 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233927617] [2021-11-05 16:35:15,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:35:15,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-05 16:35:15,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:35:15,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-05 16:35:15,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2021-11-05 16:35:15,821 INFO L87 Difference]: Start difference. First operand 20505 states and 29003 transitions. Second operand has 13 states, 13 states have (on average 6.153846153846154) internal successors, (80), 13 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:24,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:35:24,849 INFO L93 Difference]: Finished difference Result 124420 states and 178828 transitions. [2021-11-05 16:35:24,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-05 16:35:24,850 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 6.153846153846154) internal successors, (80), 13 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 83 [2021-11-05 16:35:24,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:35:25,036 INFO L225 Difference]: With dead ends: 124420 [2021-11-05 16:35:25,036 INFO L226 Difference]: Without dead ends: 103924 [2021-11-05 16:35:25,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 1124.62ms TimeCoverageRelationStatistics Valid=270, Invalid=990, Unknown=0, NotChecked=0, Total=1260 [2021-11-05 16:35:25,079 INFO L933 BasicCegarLoop]: 10648 mSDtfsCounter, 34129 mSDsluCounter, 84481 mSDsCounter, 0 mSdLazyCounter, 1628 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1409.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 34132 SdHoareTripleChecker+Valid, 95129 SdHoareTripleChecker+Invalid, 1838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 89.12ms SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 1628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1650.92ms IncrementalHoareTripleChecker+Time [2021-11-05 16:35:25,079 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34132 Valid, 95129 Invalid, 1838 Unknown, 0 Unchecked, 89.12ms Time], IncrementalHoareTripleChecker [210 Valid, 1628 Invalid, 0 Unknown, 0 Unchecked, 1650.92ms Time] [2021-11-05 16:35:25,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103924 states. [2021-11-05 16:35:27,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103924 to 21129. [2021-11-05 16:35:27,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21129 states, 21032 states have (on average 1.4042887029288702) internal successors, (29535), 21032 states have internal predecessors, (29535), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:35:27,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21129 states to 21129 states and 29679 transitions. [2021-11-05 16:35:27,232 INFO L78 Accepts]: Start accepts. Automaton has 21129 states and 29679 transitions. Word has length 83 [2021-11-05 16:35:27,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:35:27,232 INFO L470 AbstractCegarLoop]: Abstraction has 21129 states and 29679 transitions. [2021-11-05 16:35:27,232 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 6.153846153846154) internal successors, (80), 13 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:27,232 INFO L276 IsEmpty]: Start isEmpty. Operand 21129 states and 29679 transitions. [2021-11-05 16:35:27,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-05 16:35:27,242 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:35:27,242 INFO L514 BasicCegarLoop]: trace histogram [4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:35:27,267 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-05 16:35:27,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-05 16:35:27,443 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:35:27,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:35:27,443 INFO L85 PathProgramCache]: Analyzing trace with hash -385406623, now seen corresponding path program 1 times [2021-11-05 16:35:27,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:35:27,443 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74194856] [2021-11-05 16:35:27,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:35:27,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:35:27,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:35:27,695 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:27,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:35:27,695 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74194856] [2021-11-05 16:35:27,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74194856] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:35:27,695 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1443968432] [2021-11-05 16:35:27,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:35:27,695 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:35:27,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:35:27,697 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:35:27,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-05 16:35:31,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:35:31,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 2204 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-05 16:35:31,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 16:35:31,369 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:31,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-05 16:35:31,575 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:31,575 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1443968432] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-05 16:35:31,575 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-05 16:35:31,575 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2021-11-05 16:35:31,576 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956851186] [2021-11-05 16:35:31,576 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-05 16:35:31,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-05 16:35:31,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:35:31,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-05 16:35:31,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2021-11-05 16:35:31,576 INFO L87 Difference]: Start difference. First operand 21129 states and 29679 transitions. Second operand has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:34,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:35:34,648 INFO L93 Difference]: Finished difference Result 42873 states and 60596 transitions. [2021-11-05 16:35:34,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-05 16:35:34,648 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 83 [2021-11-05 16:35:34,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:35:34,679 INFO L225 Difference]: With dead ends: 42873 [2021-11-05 16:35:34,679 INFO L226 Difference]: Without dead ends: 21753 [2021-11-05 16:35:34,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 159 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 469.24ms TimeCoverageRelationStatistics Valid=110, Invalid=162, Unknown=0, NotChecked=0, Total=272 [2021-11-05 16:35:34,700 INFO L933 BasicCegarLoop]: 2577 mSDtfsCounter, 0 mSDsluCounter, 17969 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 420.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 20546 SdHoareTripleChecker+Invalid, 360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.92ms SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 471.42ms IncrementalHoareTripleChecker+Time [2021-11-05 16:35:34,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 20546 Invalid, 360 Unknown, 0 Unchecked, 10.92ms Time], IncrementalHoareTripleChecker [155 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 471.42ms Time] [2021-11-05 16:35:34,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21753 states. [2021-11-05 16:35:36,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21753 to 21753. [2021-11-05 16:35:36,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21753 states, 21656 states have (on average 1.3926394532693018) internal successors, (30159), 21656 states have internal predecessors, (30159), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:35:36,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21753 states to 21753 states and 30303 transitions. [2021-11-05 16:35:36,447 INFO L78 Accepts]: Start accepts. Automaton has 21753 states and 30303 transitions. Word has length 83 [2021-11-05 16:35:36,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:35:36,447 INFO L470 AbstractCegarLoop]: Abstraction has 21753 states and 30303 transitions. [2021-11-05 16:35:36,447 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 7.0) internal successors, (91), 13 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:36,447 INFO L276 IsEmpty]: Start isEmpty. Operand 21753 states and 30303 transitions. [2021-11-05 16:35:36,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-11-05 16:35:36,458 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:35:36,459 INFO L514 BasicCegarLoop]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:35:36,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-05 16:35:36,659 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:35:36,660 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:35:36,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:35:36,660 INFO L85 PathProgramCache]: Analyzing trace with hash -1786212863, now seen corresponding path program 2 times [2021-11-05 16:35:36,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:35:36,660 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831018523] [2021-11-05 16:35:36,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:35:36,661 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:35:36,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:35:37,065 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 16:35:37,065 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:35:37,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831018523] [2021-11-05 16:35:37,066 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831018523] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 16:35:37,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798505680] [2021-11-05 16:35:37,066 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-05 16:35:37,066 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:35:37,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 16:35:37,067 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 16:35:37,068 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-05 16:35:42,148 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-05 16:35:42,148 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-05 16:35:42,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 2240 conjuncts, 62 conjunts are in the unsatisfiable core [2021-11-05 16:35:42,186 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 16:35:42,741 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-05 16:35:42,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 16:35:42,742 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798505680] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:35:42,742 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 16:35:42,742 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [13] total 25 [2021-11-05 16:35:42,742 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252483378] [2021-11-05 16:35:42,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:35:42,743 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-05 16:35:42,743 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:35:42,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-05 16:35:42,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=543, Unknown=0, NotChecked=0, Total=600 [2021-11-05 16:35:42,744 INFO L87 Difference]: Start difference. First operand 21753 states and 30303 transitions. Second operand has 14 states, 14 states have (on average 5.714285714285714) internal successors, (80), 14 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:51,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:35:51,689 INFO L93 Difference]: Finished difference Result 92664 states and 131992 transitions. [2021-11-05 16:35:51,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-05 16:35:51,690 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.714285714285714) internal successors, (80), 14 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 89 [2021-11-05 16:35:51,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:35:51,801 INFO L225 Difference]: With dead ends: 92664 [2021-11-05 16:35:51,802 INFO L226 Difference]: Without dead ends: 70920 [2021-11-05 16:35:51,830 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 1660.04ms TimeCoverageRelationStatistics Valid=285, Invalid=1355, Unknown=0, NotChecked=0, Total=1640 [2021-11-05 16:35:51,830 INFO L933 BasicCegarLoop]: 6633 mSDtfsCounter, 43889 mSDsluCounter, 53374 mSDsCounter, 0 mSdLazyCounter, 1239 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1203.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 43889 SdHoareTripleChecker+Valid, 60007 SdHoareTripleChecker+Invalid, 1395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 69.26ms SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 1239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1419.77ms IncrementalHoareTripleChecker+Time [2021-11-05 16:35:51,831 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43889 Valid, 60007 Invalid, 1395 Unknown, 0 Unchecked, 69.26ms Time], IncrementalHoareTripleChecker [156 Valid, 1239 Invalid, 0 Unknown, 0 Unchecked, 1419.77ms Time] [2021-11-05 16:35:51,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70920 states. [2021-11-05 16:35:54,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70920 to 21857. [2021-11-05 16:35:54,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21857 states, 21760 states have (on average 1.390762867647059) internal successors, (30263), 21760 states have internal predecessors, (30263), 72 states have call successors, (72), 24 states have call predecessors, (72), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2021-11-05 16:35:54,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21857 states to 21857 states and 30407 transitions. [2021-11-05 16:35:54,098 INFO L78 Accepts]: Start accepts. Automaton has 21857 states and 30407 transitions. Word has length 89 [2021-11-05 16:35:54,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:35:54,098 INFO L470 AbstractCegarLoop]: Abstraction has 21857 states and 30407 transitions. [2021-11-05 16:35:54,098 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.714285714285714) internal successors, (80), 14 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:54,098 INFO L276 IsEmpty]: Start isEmpty. Operand 21857 states and 30407 transitions. [2021-11-05 16:35:54,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-05 16:35:54,110 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:35:54,110 INFO L514 BasicCegarLoop]: trace histogram [10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 16:35:54,140 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-05 16:35:54,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 16:35:54,311 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:35:54,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:35:54,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1076592555, now seen corresponding path program 1 times [2021-11-05 16:35:54,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:35:54,312 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711090997] [2021-11-05 16:35:54,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:35:54,312 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:35:54,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:35:54,487 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-05 16:35:54,488 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:35:54,488 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711090997] [2021-11-05 16:35:54,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711090997] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:35:54,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:35:54,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 16:35:54,489 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793251362] [2021-11-05 16:35:54,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:35:54,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 16:35:54,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:35:54,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 16:35:54,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:35:54,490 INFO L87 Difference]: Start difference. First operand 21857 states and 30407 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:35:59,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:35:59,791 INFO L93 Difference]: Finished difference Result 54752 states and 76448 transitions. [2021-11-05 16:35:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:35:59,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 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 95 [2021-11-05 16:35:59,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:35:59,869 INFO L225 Difference]: With dead ends: 54752 [2021-11-05 16:35:59,869 INFO L226 Difference]: Without dead ends: 43551 [2021-11-05 16:35:59,893 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.29ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:35:59,893 INFO L933 BasicCegarLoop]: 4905 mSDtfsCounter, 9582 mSDsluCounter, 7357 mSDsCounter, 0 mSdLazyCounter, 623 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1027.18ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9585 SdHoareTripleChecker+Valid, 12262 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.75ms SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 623 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1195.05ms IncrementalHoareTripleChecker+Time [2021-11-05 16:35:59,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9585 Valid, 12262 Invalid, 704 Unknown, 0 Unchecked, 15.75ms Time], IncrementalHoareTripleChecker [81 Valid, 623 Invalid, 0 Unknown, 0 Unchecked, 1195.05ms Time] [2021-11-05 16:35:59,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43551 states. [2021-11-05 16:36:03,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43551 to 32894. [2021-11-05 16:36:03,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32894 states, 32749 states have (on average 1.392317322666341) internal successors, (45597), 32749 states have internal predecessors, (45597), 108 states have call successors, (108), 36 states have call predecessors, (108), 36 states have return successors, (108), 108 states have call predecessors, (108), 108 states have call successors, (108) [2021-11-05 16:36:03,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32894 states to 32894 states and 45813 transitions. [2021-11-05 16:36:03,267 INFO L78 Accepts]: Start accepts. Automaton has 32894 states and 45813 transitions. Word has length 95 [2021-11-05 16:36:03,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 16:36:03,268 INFO L470 AbstractCegarLoop]: Abstraction has 32894 states and 45813 transitions. [2021-11-05 16:36:03,268 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:36:03,268 INFO L276 IsEmpty]: Start isEmpty. Operand 32894 states and 45813 transitions. [2021-11-05 16:36:03,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-05 16:36:03,280 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 16:36:03,280 INFO L514 BasicCegarLoop]: trace histogram [10, 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] [2021-11-05 16:36:03,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-05 16:36:03,280 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-05 16:36:03,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 16:36:03,281 INFO L85 PathProgramCache]: Analyzing trace with hash -347222124, now seen corresponding path program 1 times [2021-11-05 16:36:03,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 16:36:03,281 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588446208] [2021-11-05 16:36:03,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 16:36:03,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 16:36:03,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 16:36:03,558 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-05 16:36:03,558 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 16:36:03,559 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588446208] [2021-11-05 16:36:03,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588446208] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 16:36:03,559 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 16:36:03,559 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 16:36:03,559 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058846306] [2021-11-05 16:36:03,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 16:36:03,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 16:36:03,560 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 16:36:03,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 16:36:03,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 16:36:03,561 INFO L87 Difference]: Start difference. First operand 32894 states and 45813 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 16:36:10,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 16:36:10,365 INFO L93 Difference]: Finished difference Result 87565 states and 121848 transitions. [2021-11-05 16:36:10,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 16:36:10,367 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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 97 [2021-11-05 16:36:10,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 16:36:10,462 INFO L225 Difference]: With dead ends: 87565 [2021-11-05 16:36:10,463 INFO L226 Difference]: Without dead ends: 65327 [2021-11-05 16:36:10,493 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.10ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 16:36:10,494 INFO L933 BasicCegarLoop]: 7066 mSDtfsCounter, 4730 mSDsluCounter, 9444 mSDsCounter, 0 mSdLazyCounter, 375 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 313.97ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 4736 SdHoareTripleChecker+Valid, 16510 SdHoareTripleChecker+Invalid, 432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 15.41ms SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 400.31ms IncrementalHoareTripleChecker+Time [2021-11-05 16:36:10,494 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4736 Valid, 16510 Invalid, 432 Unknown, 0 Unchecked, 15.41ms Time], IncrementalHoareTripleChecker [57 Valid, 375 Invalid, 0 Unknown, 0 Unchecked, 400.31ms Time] [2021-11-05 16:36:10,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65327 states.