./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.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 a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 15:47:46,032 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 15:47:46,034 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 15:47:46,061 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 15:47:46,061 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 15:47:46,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 15:47:46,063 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 15:47:46,065 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 15:47:46,066 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 15:47:46,067 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 15:47:46,068 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 15:47:46,069 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 15:47:46,069 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 15:47:46,070 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 15:47:46,071 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 15:47:46,072 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 15:47:46,073 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 15:47:46,074 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 15:47:46,075 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 15:47:46,077 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 15:47:46,079 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 15:47:46,080 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 15:47:46,081 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 15:47:46,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 15:47:46,084 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 15:47:46,084 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 15:47:46,085 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 15:47:46,085 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 15:47:46,086 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 15:47:46,087 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 15:47:46,087 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 15:47:46,088 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 15:47:46,088 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 15:47:46,089 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 15:47:46,090 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 15:47:46,090 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 15:47:46,091 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 15:47:46,091 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 15:47:46,091 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 15:47:46,092 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 15:47:46,092 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 15:47:46,093 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 15:47:46,109 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 15:47:46,110 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 15:47:46,110 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 15:47:46,110 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 15:47:46,111 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 15:47:46,111 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 15:47:46,112 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 15:47:46,112 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 15:47:46,112 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 15:47:46,112 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 15:47:46,113 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 15:47:46,113 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 15:47:46,113 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 15:47:46,113 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 15:47:46,113 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 15:47:46,114 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 15:47:46,114 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 15:47:46,114 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 15:47:46,114 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 15:47:46,114 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 15:47:46,115 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 15:47:46,115 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 15:47:46,115 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 15:47:46,115 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 15:47:46,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 15:47:46,116 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 15:47:46,116 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 15:47:46,116 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 15:47:46,116 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 15:47:46,117 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 -> a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 [2021-11-06 15:47:46,328 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 15:47:46,353 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 15:47:46,355 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 15:47:46,356 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 15:47:46,357 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 15:47:46,358 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2021-11-06 15:47:46,406 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e541ef39/ddbad6e72342468585c617054af61455/FLAG81431b2e0 [2021-11-06 15:47:46,993 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 15:47:46,993 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2021-11-06 15:47:47,036 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e541ef39/ddbad6e72342468585c617054af61455/FLAG81431b2e0 [2021-11-06 15:47:47,381 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8e541ef39/ddbad6e72342468585c617054af61455 [2021-11-06 15:47:47,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 15:47:47,385 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 15:47:47,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 15:47:47,388 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 15:47:47,390 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 15:47:47,391 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:47:47" (1/1) ... [2021-11-06 15:47:47,391 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@446f0931 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:47, skipping insertion in model container [2021-11-06 15:47:47,392 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:47:47" (1/1) ... [2021-11-06 15:47:47,397 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 15:47:47,495 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 15:47:48,567 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2021-11-06 15:47:48,599 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 15:47:48,631 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 15:47:48,874 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2021-11-06 15:47:48,883 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 15:47:48,971 INFO L208 MainTranslator]: Completed translation [2021-11-06 15:47:48,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48 WrapperNode [2021-11-06 15:47:48,972 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 15:47:48,974 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 15:47:48,974 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 15:47:48,974 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 15:47:48,980 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,042 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,282 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 15:47:49,284 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 15:47:49,284 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 15:47:49,284 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 15:47:49,292 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,367 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,368 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,531 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,565 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,590 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,628 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 15:47:49,629 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 15:47:49,629 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 15:47:49,630 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 15:47:49,631 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (1/1) ... [2021-11-06 15:47:49,637 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 15:47:49,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:47:49,664 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 15:47:49,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 15:47:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2021-11-06 15:47:49,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2021-11-06 15:47:49,700 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-06 15:47:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-06 15:47:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 15:47:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 15:47:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 15:47:49,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 15:47:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 15:47:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 15:47:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 15:47:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2021-11-06 15:47:49,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2021-11-06 15:47:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 15:47:49,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 15:47:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 15:47:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 15:47:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 15:47:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-06 15:47:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-06 15:47:49,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-06 15:47:49,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 15:47:49,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 15:47:49,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 15:48:14,653 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 15:48:14,653 INFO L299 CfgBuilder]: Removed 983 assume(true) statements. [2021-11-06 15:48:14,656 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:48:14 BoogieIcfgContainer [2021-11-06 15:48:14,656 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 15:48:14,657 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 15:48:14,658 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 15:48:14,662 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 15:48:14,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 03:47:47" (1/3) ... [2021-11-06 15:48:14,663 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ae43c9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:48:14, skipping insertion in model container [2021-11-06 15:48:14,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:47:48" (2/3) ... [2021-11-06 15:48:14,663 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ae43c9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:48:14, skipping insertion in model container [2021-11-06 15:48:14,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:48:14" (3/3) ... [2021-11-06 15:48:14,664 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2021-11-06 15:48:14,670 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 15:48:14,670 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2021-11-06 15:48:14,723 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 15:48:14,728 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-06 15:48:14,729 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-11-06 15:48:14,773 INFO L276 IsEmpty]: Start isEmpty. Operand has 1317 states, 1292 states have (on average 1.4388544891640866) internal successors, (1859), 1299 states have internal predecessors, (1859), 14 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-06 15:48:14,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-06 15:48:14,778 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:48:14,778 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:48:14,779 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:48:14,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:48:14,783 INFO L85 PathProgramCache]: Analyzing trace with hash 647338655, now seen corresponding path program 1 times [2021-11-06 15:48:14,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:48:14,790 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105699186] [2021-11-06 15:48:14,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:48:14,791 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:48:15,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:48:15,217 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:48:15,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105699186] [2021-11-06 15:48:15,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105699186] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:48:15,218 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:48:15,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 15:48:15,220 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757597122] [2021-11-06 15:48:15,223 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-06 15:48:15,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:48:15,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-06 15:48:15,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 15:48:15,239 INFO L87 Difference]: Start difference. First operand has 1317 states, 1292 states have (on average 1.4388544891640866) internal successors, (1859), 1299 states have internal predecessors, (1859), 14 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:48:15,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:48:15,350 INFO L93 Difference]: Finished difference Result 2630 states and 3783 transitions. [2021-11-06 15:48:15,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-06 15:48:15,352 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-06 15:48:15,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:48:15,372 INFO L225 Difference]: With dead ends: 2630 [2021-11-06 15:48:15,372 INFO L226 Difference]: Without dead ends: 1308 [2021-11-06 15:48:15,391 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-06 15:48:15,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1308 states. [2021-11-06 15:48:15,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1308 to 1308. [2021-11-06 15:48:15,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1308 states, 1284 states have (on average 1.408878504672897) internal successors, (1809), 1290 states have internal predecessors, (1809), 14 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-11-06 15:48:15,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1308 states to 1308 states and 1837 transitions. [2021-11-06 15:48:15,494 INFO L78 Accepts]: Start accepts. Automaton has 1308 states and 1837 transitions. Word has length 24 [2021-11-06 15:48:15,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:48:15,495 INFO L470 AbstractCegarLoop]: Abstraction has 1308 states and 1837 transitions. [2021-11-06 15:48:15,495 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 12.0) internal successors, (24), 2 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:48:15,495 INFO L276 IsEmpty]: Start isEmpty. Operand 1308 states and 1837 transitions. [2021-11-06 15:48:15,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-06 15:48:15,496 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:48:15,497 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:48:15,497 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 15:48:15,497 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:48:15,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:48:15,498 INFO L85 PathProgramCache]: Analyzing trace with hash -518307421, now seen corresponding path program 1 times [2021-11-06 15:48:15,498 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:48:15,498 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847595344] [2021-11-06 15:48:15,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:48:15,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:48:15,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:15,692 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:48:15,693 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:48:15,693 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847595344] [2021-11-06 15:48:15,694 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847595344] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:48:15,694 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:48:15,694 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 15:48:15,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828008427] [2021-11-06 15:48:15,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 15:48:15,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:48:15,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 15:48:15,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:48:15,698 INFO L87 Difference]: Start difference. First operand 1308 states and 1837 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:48:17,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:48:17,968 INFO L93 Difference]: Finished difference Result 3873 states and 5458 transitions. [2021-11-06 15:48:17,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 15:48:17,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-06 15:48:17,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:48:17,982 INFO L225 Difference]: With dead ends: 3873 [2021-11-06 15:48:17,982 INFO L226 Difference]: Without dead ends: 2579 [2021-11-06 15:48:17,988 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:48:17,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2579 states. [2021-11-06 15:48:18,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2579 to 2567. [2021-11-06 15:48:18,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2567 states, 2526 states have (on average 1.4136975455265242) internal successors, (3571), 2532 states have internal predecessors, (3571), 28 states have call successors, (28), 6 states have call predecessors, (28), 6 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2021-11-06 15:48:18,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2567 states to 2567 states and 3627 transitions. [2021-11-06 15:48:18,056 INFO L78 Accepts]: Start accepts. Automaton has 2567 states and 3627 transitions. Word has length 24 [2021-11-06 15:48:18,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:48:18,057 INFO L470 AbstractCegarLoop]: Abstraction has 2567 states and 3627 transitions. [2021-11-06 15:48:18,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:48:18,057 INFO L276 IsEmpty]: Start isEmpty. Operand 2567 states and 3627 transitions. [2021-11-06 15:48:18,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-06 15:48:18,060 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:48:18,060 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:48:18,060 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 15:48:18,061 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:48:18,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:48:18,068 INFO L85 PathProgramCache]: Analyzing trace with hash 31171009, now seen corresponding path program 1 times [2021-11-06 15:48:18,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:48:18,070 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62809473] [2021-11-06 15:48:18,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:48:18,070 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:48:18,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:18,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:48:18,272 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:48:18,272 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62809473] [2021-11-06 15:48:18,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62809473] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:48:18,273 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:48:18,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 15:48:18,274 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278770376] [2021-11-06 15:48:18,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 15:48:18,274 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:48:18,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 15:48:18,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:48:18,278 INFO L87 Difference]: Start difference. First operand 2567 states and 3627 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:48:18,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:48:18,460 INFO L93 Difference]: Finished difference Result 7659 states and 10838 transitions. [2021-11-06 15:48:18,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 15:48:18,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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 33 [2021-11-06 15:48:18,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:48:18,493 INFO L225 Difference]: With dead ends: 7659 [2021-11-06 15:48:18,493 INFO L226 Difference]: Without dead ends: 5103 [2021-11-06 15:48:18,507 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 15:48:18,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5103 states. [2021-11-06 15:48:18,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5103 to 5085. [2021-11-06 15:48:18,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5085 states, 5010 states have (on average 1.4139720558882236) internal successors, (7084), 5016 states have internal predecessors, (7084), 56 states have call successors, (56), 12 states have call predecessors, (56), 12 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2021-11-06 15:48:18,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5085 states to 5085 states and 7196 transitions. [2021-11-06 15:48:18,650 INFO L78 Accepts]: Start accepts. Automaton has 5085 states and 7196 transitions. Word has length 33 [2021-11-06 15:48:18,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:48:18,651 INFO L470 AbstractCegarLoop]: Abstraction has 5085 states and 7196 transitions. [2021-11-06 15:48:18,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:48:18,651 INFO L276 IsEmpty]: Start isEmpty. Operand 5085 states and 7196 transitions. [2021-11-06 15:48:18,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-06 15:48:18,660 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:48:18,661 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:48:18,661 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 15:48:18,661 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:48:18,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:48:18,662 INFO L85 PathProgramCache]: Analyzing trace with hash -922253114, now seen corresponding path program 1 times [2021-11-06 15:48:18,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:48:18,663 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616779204] [2021-11-06 15:48:18,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:48:18,663 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:48:18,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:18,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2021-11-06 15:48:18,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:18,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:48:18,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:48:18,838 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616779204] [2021-11-06 15:48:18,838 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616779204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:48:18,838 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:48:18,838 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:48:18,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227765478] [2021-11-06 15:48:18,839 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:48:18,840 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:48:18,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:48:18,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:48:18,841 INFO L87 Difference]: Start difference. First operand 5085 states and 7196 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:48:32,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:48:32,449 INFO L93 Difference]: Finished difference Result 13926 states and 19899 transitions. [2021-11-06 15:48:32,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 15:48:32,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 46 [2021-11-06 15:48:32,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:48:32,505 INFO L225 Difference]: With dead ends: 13926 [2021-11-06 15:48:32,506 INFO L226 Difference]: Without dead ends: 8855 [2021-11-06 15:48:32,533 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 15:48:32,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8855 states. [2021-11-06 15:48:32,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8855 to 8607. [2021-11-06 15:48:32,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8607 states, 8476 states have (on average 1.4340490797546013) internal successors, (12155), 8482 states have internal predecessors, (12155), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 100 states have call predecessors, (100), 100 states have call successors, (100) [2021-11-06 15:48:32,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8607 states to 8607 states and 12355 transitions. [2021-11-06 15:48:32,826 INFO L78 Accepts]: Start accepts. Automaton has 8607 states and 12355 transitions. Word has length 46 [2021-11-06 15:48:32,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:48:32,826 INFO L470 AbstractCegarLoop]: Abstraction has 8607 states and 12355 transitions. [2021-11-06 15:48:32,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:48:32,827 INFO L276 IsEmpty]: Start isEmpty. Operand 8607 states and 12355 transitions. [2021-11-06 15:48:32,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-06 15:48:32,832 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:48:32,832 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:48:32,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 15:48:32,832 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:48:32,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:48:32,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1755882798, now seen corresponding path program 1 times [2021-11-06 15:48:32,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:48:32,833 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805893820] [2021-11-06 15:48:32,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:48:32,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:48:32,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:32,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-11-06 15:48:32,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:33,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:48:33,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:48:33,009 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805893820] [2021-11-06 15:48:33,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805893820] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:48:33,009 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:48:33,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:48:33,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438886756] [2021-11-06 15:48:33,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:48:33,010 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:48:33,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:48:33,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:48:33,011 INFO L87 Difference]: Start difference. First operand 8607 states and 12355 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:48:52,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:48:52,091 INFO L93 Difference]: Finished difference Result 13970 states and 20071 transitions. [2021-11-06 15:48:52,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 15:48:52,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 63 [2021-11-06 15:48:52,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:48:52,124 INFO L225 Difference]: With dead ends: 13970 [2021-11-06 15:48:52,125 INFO L226 Difference]: Without dead ends: 5376 [2021-11-06 15:48:52,160 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:48:52,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5376 states. [2021-11-06 15:48:52,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5376 to 5223. [2021-11-06 15:48:52,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5223 states, 5140 states have (on average 1.4367704280155642) internal successors, (7385), 5146 states have internal predecessors, (7385), 61 states have call successors, (61), 15 states have call predecessors, (61), 15 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2021-11-06 15:48:52,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5223 states to 5223 states and 7507 transitions. [2021-11-06 15:48:52,325 INFO L78 Accepts]: Start accepts. Automaton has 5223 states and 7507 transitions. Word has length 63 [2021-11-06 15:48:52,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:48:52,327 INFO L470 AbstractCegarLoop]: Abstraction has 5223 states and 7507 transitions. [2021-11-06 15:48:52,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:48:52,329 INFO L276 IsEmpty]: Start isEmpty. Operand 5223 states and 7507 transitions. [2021-11-06 15:48:52,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-06 15:48:52,336 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:48:52,337 INFO L513 BasicCegarLoop]: trace histogram [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-06 15:48:52,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 15:48:52,337 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:48:52,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:48:52,338 INFO L85 PathProgramCache]: Analyzing trace with hash 897275917, now seen corresponding path program 1 times [2021-11-06 15:48:52,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:48:52,343 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971591826] [2021-11-06 15:48:52,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:48:52,343 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:48:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:52,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-11-06 15:48:52,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:48:52,551 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 15:48:52,551 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:48:52,551 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971591826] [2021-11-06 15:48:52,551 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971591826] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:48:52,552 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:48:52,552 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:48:52,552 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155317180] [2021-11-06 15:48:52,552 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:48:52,553 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:48:52,553 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:48:52,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:48:52,554 INFO L87 Difference]: Start difference. First operand 5223 states and 7507 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:49:12,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:49:12,863 INFO L93 Difference]: Finished difference Result 11545 states and 16633 transitions. [2021-11-06 15:49:12,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 15:49:12,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 72 [2021-11-06 15:49:12,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:49:12,903 INFO L225 Difference]: With dead ends: 11545 [2021-11-06 15:49:12,903 INFO L226 Difference]: Without dead ends: 7217 [2021-11-06 15:49:12,922 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 15:49:12,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7217 states. [2021-11-06 15:49:13,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7217 to 7001. [2021-11-06 15:49:13,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7001 states, 6890 states have (on average 1.4435413642960813) internal successors, (9946), 6896 states have internal predecessors, (9946), 83 states have call successors, (83), 21 states have call predecessors, (83), 21 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-06 15:49:13,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7001 states to 7001 states and 10112 transitions. [2021-11-06 15:49:13,106 INFO L78 Accepts]: Start accepts. Automaton has 7001 states and 10112 transitions. Word has length 72 [2021-11-06 15:49:13,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:49:13,107 INFO L470 AbstractCegarLoop]: Abstraction has 7001 states and 10112 transitions. [2021-11-06 15:49:13,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 3 states have internal predecessors, (70), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:49:13,111 INFO L276 IsEmpty]: Start isEmpty. Operand 7001 states and 10112 transitions. [2021-11-06 15:49:13,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2021-11-06 15:49:13,117 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:49:13,118 INFO L513 BasicCegarLoop]: trace histogram [3, 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] [2021-11-06 15:49:13,118 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 15:49:13,118 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:49:13,119 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:49:13,119 INFO L85 PathProgramCache]: Analyzing trace with hash -180201131, now seen corresponding path program 1 times [2021-11-06 15:49:13,119 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:49:13,119 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10588452] [2021-11-06 15:49:13,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:49:13,119 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:49:13,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:49:13,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-11-06 15:49:13,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:49:13,297 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 15:49:13,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:49:13,298 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10588452] [2021-11-06 15:49:13,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10588452] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:49:13,298 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:49:13,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 15:49:13,298 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319894274] [2021-11-06 15:49:13,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 15:49:13,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:49:13,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 15:49:13,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 15:49:13,300 INFO L87 Difference]: Start difference. First operand 7001 states and 10112 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:49:38,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:49:38,027 INFO L93 Difference]: Finished difference Result 15813 states and 22759 transitions. [2021-11-06 15:49:38,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 15:49:38,028 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 83 [2021-11-06 15:49:38,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:49:38,062 INFO L225 Difference]: With dead ends: 15813 [2021-11-06 15:49:38,063 INFO L226 Difference]: Without dead ends: 9707 [2021-11-06 15:49:38,085 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-06 15:49:38,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9707 states. [2021-11-06 15:49:38,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9707 to 7005. [2021-11-06 15:49:38,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7005 states, 6894 states have (on average 1.4432840150855817) internal successors, (9950), 6900 states have internal predecessors, (9950), 83 states have call successors, (83), 21 states have call predecessors, (83), 21 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-06 15:49:38,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7005 states to 7005 states and 10116 transitions. [2021-11-06 15:49:38,281 INFO L78 Accepts]: Start accepts. Automaton has 7005 states and 10116 transitions. Word has length 83 [2021-11-06 15:49:38,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:49:38,281 INFO L470 AbstractCegarLoop]: Abstraction has 7005 states and 10116 transitions. [2021-11-06 15:49:38,281 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 4 states have internal predecessors, (80), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:49:38,282 INFO L276 IsEmpty]: Start isEmpty. Operand 7005 states and 10116 transitions. [2021-11-06 15:49:38,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-06 15:49:38,292 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:49:38,292 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:49:38,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 15:49:38,292 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:49:38,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:49:38,293 INFO L85 PathProgramCache]: Analyzing trace with hash -605461596, now seen corresponding path program 1 times [2021-11-06 15:49:38,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:49:38,293 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618740301] [2021-11-06 15:49:38,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:49:38,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:49:38,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:49:38,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-11-06 15:49:38,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:49:38,462 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 15:49:38,463 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:49:38,463 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618740301] [2021-11-06 15:49:38,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618740301] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:49:38,463 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:49:38,464 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:49:38,464 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727309286] [2021-11-06 15:49:38,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:49:38,464 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:49:38,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:49:38,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:49:38,465 INFO L87 Difference]: Start difference. First operand 7005 states and 10116 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:49:51,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:49:51,895 INFO L93 Difference]: Finished difference Result 13327 states and 19237 transitions. [2021-11-06 15:49:51,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 15:49:51,896 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 90 [2021-11-06 15:49:51,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:49:51,919 INFO L225 Difference]: With dead ends: 13327 [2021-11-06 15:49:51,920 INFO L226 Difference]: Without dead ends: 7217 [2021-11-06 15:49:51,933 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:49:51,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7217 states. [2021-11-06 15:49:52,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7217 to 7007. [2021-11-06 15:49:52,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7007 states, 6896 states have (on average 1.443155452436195) internal successors, (9952), 6902 states have internal predecessors, (9952), 83 states have call successors, (83), 21 states have call predecessors, (83), 21 states have return successors, (83), 83 states have call predecessors, (83), 83 states have call successors, (83) [2021-11-06 15:49:52,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7007 states to 7007 states and 10118 transitions. [2021-11-06 15:49:52,100 INFO L78 Accepts]: Start accepts. Automaton has 7007 states and 10118 transitions. Word has length 90 [2021-11-06 15:49:52,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:49:52,102 INFO L470 AbstractCegarLoop]: Abstraction has 7007 states and 10118 transitions. [2021-11-06 15:49:52,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 3 states have internal predecessors, (87), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:49:52,103 INFO L276 IsEmpty]: Start isEmpty. Operand 7007 states and 10118 transitions. [2021-11-06 15:49:52,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-11-06 15:49:52,110 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:49:52,110 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:49:52,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 15:49:52,110 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:49:52,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:49:52,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1502854874, now seen corresponding path program 1 times [2021-11-06 15:49:52,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:49:52,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134191686] [2021-11-06 15:49:52,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:49:52,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:49:52,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:49:52,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-11-06 15:49:52,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:49:52,408 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 15:49:52,408 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:49:52,409 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134191686] [2021-11-06 15:49:52,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134191686] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:49:52,409 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:49:52,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 15:49:52,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466731910] [2021-11-06 15:49:52,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 15:49:52,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:49:52,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 15:49:52,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 15:49:52,413 INFO L87 Difference]: Start difference. First operand 7007 states and 10118 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:50:31,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:50:31,720 INFO L93 Difference]: Finished difference Result 16899 states and 24307 transitions. [2021-11-06 15:50:31,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-06 15:50:31,722 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 90 [2021-11-06 15:50:31,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:50:31,758 INFO L225 Difference]: With dead ends: 16899 [2021-11-06 15:50:31,759 INFO L226 Difference]: Without dead ends: 10787 [2021-11-06 15:50:31,779 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-11-06 15:50:31,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10787 states. [2021-11-06 15:50:31,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10787 to 7139. [2021-11-06 15:50:31,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7139 states, 7026 states have (on average 1.4409336749217194) internal successors, (10124), 7032 states have internal predecessors, (10124), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:50:31,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7139 states to 7139 states and 10294 transitions. [2021-11-06 15:50:31,983 INFO L78 Accepts]: Start accepts. Automaton has 7139 states and 10294 transitions. Word has length 90 [2021-11-06 15:50:31,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:50:31,984 INFO L470 AbstractCegarLoop]: Abstraction has 7139 states and 10294 transitions. [2021-11-06 15:50:31,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:50:31,985 INFO L276 IsEmpty]: Start isEmpty. Operand 7139 states and 10294 transitions. [2021-11-06 15:50:31,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-06 15:50:31,993 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:50:31,994 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:50:31,994 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 15:50:31,994 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:50:31,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:50:31,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1665626572, now seen corresponding path program 1 times [2021-11-06 15:50:31,995 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:50:31,995 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436988729] [2021-11-06 15:50:31,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:50:31,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:50:32,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:32,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-11-06 15:50:32,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:32,278 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-06 15:50:32,278 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:50:32,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436988729] [2021-11-06 15:50:32,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436988729] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:50:32,278 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:50:32,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:50:32,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162911075] [2021-11-06 15:50:32,279 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:50:32,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:50:32,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:50:32,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:50:32,280 INFO L87 Difference]: Start difference. First operand 7139 states and 10294 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:50:50,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:50:50,137 INFO L93 Difference]: Finished difference Result 14477 states and 20884 transitions. [2021-11-06 15:50:50,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 15:50:50,138 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 95 [2021-11-06 15:50:50,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:50:50,161 INFO L225 Difference]: With dead ends: 14477 [2021-11-06 15:50:50,161 INFO L226 Difference]: Without dead ends: 7350 [2021-11-06 15:50:50,176 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:50:50,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7350 states. [2021-11-06 15:50:50,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7350 to 7140. [2021-11-06 15:50:50,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7140 states, 7027 states have (on average 1.4408709264266402) internal successors, (10125), 7033 states have internal predecessors, (10125), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:50:50,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7140 states to 7140 states and 10295 transitions. [2021-11-06 15:50:50,346 INFO L78 Accepts]: Start accepts. Automaton has 7140 states and 10295 transitions. Word has length 95 [2021-11-06 15:50:50,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:50:50,346 INFO L470 AbstractCegarLoop]: Abstraction has 7140 states and 10295 transitions. [2021-11-06 15:50:50,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 3 states have internal predecessors, (89), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:50:50,347 INFO L276 IsEmpty]: Start isEmpty. Operand 7140 states and 10295 transitions. [2021-11-06 15:50:50,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-06 15:50:50,355 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:50:50,356 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:50:50,356 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 15:50:50,356 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:50:50,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:50:50,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1521278575, now seen corresponding path program 1 times [2021-11-06 15:50:50,357 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:50:50,357 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085504976] [2021-11-06 15:50:50,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:50:50,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:50:50,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:50,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-06 15:50:50,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:50,646 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-06 15:50:50,647 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:50:50,647 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085504976] [2021-11-06 15:50:50,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2085504976] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:50:50,647 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561362393] [2021-11-06 15:50:50,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:50:50,648 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:50:50,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:50:50,655 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-06 15:50:50,663 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-06 15:50:51,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:51,418 INFO L263 TraceCheckSpWp]: Trace formula consists of 2253 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-06 15:50:51,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 15:50:51,721 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:50:51,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561362393] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:50:51,722 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 15:50:51,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2021-11-06 15:50:51,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381135962] [2021-11-06 15:50:51,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 15:50:51,723 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:50:51,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 15:50:51,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-11-06 15:50:51,724 INFO L87 Difference]: Start difference. First operand 7140 states and 10295 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:50:55,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:50:55,561 INFO L93 Difference]: Finished difference Result 17554 states and 25249 transitions. [2021-11-06 15:50:55,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-06 15:50:55,562 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 96 [2021-11-06 15:50:55,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:50:55,597 INFO L225 Difference]: With dead ends: 17554 [2021-11-06 15:50:55,598 INFO L226 Difference]: Without dead ends: 11310 [2021-11-06 15:50:55,619 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-06 15:50:55,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11310 states. [2021-11-06 15:50:55,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11310 to 7140. [2021-11-06 15:50:55,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7140 states, 7027 states have (on average 1.4408709264266402) internal successors, (10125), 7033 states have internal predecessors, (10125), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:50:55,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7140 states to 7140 states and 10295 transitions. [2021-11-06 15:50:55,829 INFO L78 Accepts]: Start accepts. Automaton has 7140 states and 10295 transitions. Word has length 96 [2021-11-06 15:50:55,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:50:55,829 INFO L470 AbstractCegarLoop]: Abstraction has 7140 states and 10295 transitions. [2021-11-06 15:50:55,830 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 15:50:55,830 INFO L276 IsEmpty]: Start isEmpty. Operand 7140 states and 10295 transitions. [2021-11-06 15:50:55,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-06 15:50:55,840 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:50:55,841 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:50:55,874 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-06 15:50:56,055 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,SelfDestructingSolverStorable10 [2021-11-06 15:50:56,055 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:50:56,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:50:56,056 INFO L85 PathProgramCache]: Analyzing trace with hash 216301225, now seen corresponding path program 1 times [2021-11-06 15:50:56,056 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:50:56,056 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073456561] [2021-11-06 15:50:56,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:50:56,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:50:56,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:56,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-06 15:50:56,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:56,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:50:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:56,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:50:56,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:50:56,256 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:50:56,257 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:50:56,259 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073456561] [2021-11-06 15:50:56,259 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073456561] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:50:56,259 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:50:56,259 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:50:56,259 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729656563] [2021-11-06 15:50:56,260 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:50:56,260 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:50:56,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:50:56,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:50:56,261 INFO L87 Difference]: Start difference. First operand 7140 states and 10295 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:51:13,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:51:13,740 INFO L93 Difference]: Finished difference Result 13596 states and 19596 transitions. [2021-11-06 15:51:13,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 15:51:13,744 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 136 [2021-11-06 15:51:13,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:51:13,765 INFO L225 Difference]: With dead ends: 13596 [2021-11-06 15:51:13,766 INFO L226 Difference]: Without dead ends: 7352 [2021-11-06 15:51:13,783 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:51:13,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7352 states. [2021-11-06 15:51:13,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7352 to 7142. [2021-11-06 15:51:13,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7142 states, 7029 states have (on average 1.440745482999004) internal successors, (10127), 7035 states have internal predecessors, (10127), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:51:13,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7142 states to 7142 states and 10297 transitions. [2021-11-06 15:51:13,969 INFO L78 Accepts]: Start accepts. Automaton has 7142 states and 10297 transitions. Word has length 136 [2021-11-06 15:51:13,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:51:13,970 INFO L470 AbstractCegarLoop]: Abstraction has 7142 states and 10297 transitions. [2021-11-06 15:51:13,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:51:13,970 INFO L276 IsEmpty]: Start isEmpty. Operand 7142 states and 10297 transitions. [2021-11-06 15:51:13,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-06 15:51:13,982 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:51:13,982 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:51:13,982 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-06 15:51:13,982 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:51:13,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:51:13,983 INFO L85 PathProgramCache]: Analyzing trace with hash -2117091413, now seen corresponding path program 1 times [2021-11-06 15:51:13,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:51:13,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067487491] [2021-11-06 15:51:13,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:51:13,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:51:14,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:51:14,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-06 15:51:14,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:51:14,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:51:14,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:51:14,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:51:14,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:51:14,251 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:51:14,251 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:51:14,251 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067487491] [2021-11-06 15:51:14,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067487491] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:51:14,252 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:51:14,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-06 15:51:14,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241690092] [2021-11-06 15:51:14,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 15:51:14,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:51:14,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 15:51:14,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-06 15:51:14,253 INFO L87 Difference]: Start difference. First operand 7142 states and 10297 transitions. Second operand has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 6 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:51:51,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:51:51,466 INFO L93 Difference]: Finished difference Result 17404 states and 25122 transitions. [2021-11-06 15:51:51,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 15:51:51,467 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 6 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 136 [2021-11-06 15:51:51,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:51:51,499 INFO L225 Difference]: With dead ends: 17404 [2021-11-06 15:51:51,500 INFO L226 Difference]: Without dead ends: 11158 [2021-11-06 15:51:51,522 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-11-06 15:51:51,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11158 states. [2021-11-06 15:51:51,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11158 to 7146. [2021-11-06 15:51:51,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7146 states, 7033 states have (on average 1.4404948101805772) internal successors, (10131), 7039 states have internal predecessors, (10131), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:51:51,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7146 states to 7146 states and 10301 transitions. [2021-11-06 15:51:51,775 INFO L78 Accepts]: Start accepts. Automaton has 7146 states and 10301 transitions. Word has length 136 [2021-11-06 15:51:51,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:51:51,776 INFO L470 AbstractCegarLoop]: Abstraction has 7146 states and 10301 transitions. [2021-11-06 15:51:51,776 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.428571428571427) internal successors, (129), 6 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:51:51,776 INFO L276 IsEmpty]: Start isEmpty. Operand 7146 states and 10301 transitions. [2021-11-06 15:51:51,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-06 15:51:51,787 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:51:51,787 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:51:51,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-06 15:51:51,788 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:51:51,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:51:51,788 INFO L85 PathProgramCache]: Analyzing trace with hash 791090473, now seen corresponding path program 1 times [2021-11-06 15:51:51,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:51:51,789 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767372814] [2021-11-06 15:51:51,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:51:51,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:51:51,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:51:51,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-11-06 15:51:51,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:51:51,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:51:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:51:52,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:51:52,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:51:52,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:51:52,020 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:51:52,021 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767372814] [2021-11-06 15:51:52,021 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767372814] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:51:52,021 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:51:52,021 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:51:52,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941489032] [2021-11-06 15:51:52,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:51:52,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:51:52,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:51:52,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:51:52,025 INFO L87 Difference]: Start difference. First operand 7146 states and 10301 transitions. Second operand has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:52:09,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:09,934 INFO L93 Difference]: Finished difference Result 13788 states and 19842 transitions. [2021-11-06 15:52:09,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 15:52:09,935 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 136 [2021-11-06 15:52:09,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:09,958 INFO L225 Difference]: With dead ends: 13788 [2021-11-06 15:52:09,958 INFO L226 Difference]: Without dead ends: 7538 [2021-11-06 15:52:09,973 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:52:09,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7538 states. [2021-11-06 15:52:10,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7538 to 7326. [2021-11-06 15:52:10,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7326 states, 7213 states have (on average 1.436434215998891) internal successors, (10361), 7219 states have internal predecessors, (10361), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:52:10,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7326 states to 7326 states and 10531 transitions. [2021-11-06 15:52:10,214 INFO L78 Accepts]: Start accepts. Automaton has 7326 states and 10531 transitions. Word has length 136 [2021-11-06 15:52:10,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:10,214 INFO L470 AbstractCegarLoop]: Abstraction has 7326 states and 10531 transitions. [2021-11-06 15:52:10,214 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:52:10,214 INFO L276 IsEmpty]: Start isEmpty. Operand 7326 states and 10531 transitions. [2021-11-06 15:52:10,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-06 15:52:10,222 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:10,223 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:10,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-06 15:52:10,223 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:52:10,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:10,224 INFO L85 PathProgramCache]: Analyzing trace with hash 741764192, now seen corresponding path program 1 times [2021-11-06 15:52:10,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:10,224 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016710064] [2021-11-06 15:52:10,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:10,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:10,454 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:52:10,455 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:10,455 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016710064] [2021-11-06 15:52:10,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016710064] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:10,455 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:10,455 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:52:10,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039818996] [2021-11-06 15:52:10,457 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:52:10,458 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:10,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:52:10,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:52:10,458 INFO L87 Difference]: Start difference. First operand 7326 states and 10531 transitions. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:12,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:12,859 INFO L93 Difference]: Finished difference Result 18176 states and 26199 transitions. [2021-11-06 15:52:12,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 15:52:12,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 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 123 [2021-11-06 15:52:12,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:12,885 INFO L225 Difference]: With dead ends: 18176 [2021-11-06 15:52:12,885 INFO L226 Difference]: Without dead ends: 11746 [2021-11-06 15:52:12,901 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 15:52:12,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11746 states. [2021-11-06 15:52:13,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11746 to 7334. [2021-11-06 15:52:13,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7334 states, 7221 states have (on average 1.4359506993491207) internal successors, (10369), 7227 states have internal predecessors, (10369), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:52:13,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7334 states to 7334 states and 10539 transitions. [2021-11-06 15:52:13,179 INFO L78 Accepts]: Start accepts. Automaton has 7334 states and 10539 transitions. Word has length 123 [2021-11-06 15:52:13,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:13,180 INFO L470 AbstractCegarLoop]: Abstraction has 7334 states and 10539 transitions. [2021-11-06 15:52:13,180 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 15:52:13,180 INFO L276 IsEmpty]: Start isEmpty. Operand 7334 states and 10539 transitions. [2021-11-06 15:52:13,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-06 15:52:13,187 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:13,188 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:13,188 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-06 15:52:13,188 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:52:13,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:13,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1000637720, now seen corresponding path program 1 times [2021-11-06 15:52:13,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:13,189 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502416396] [2021-11-06 15:52:13,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:13,189 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:13,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:13,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-06 15:52:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:13,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:52:13,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:13,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:52:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:13,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:52:13,417 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:13,417 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502416396] [2021-11-06 15:52:13,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502416396] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:13,418 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:13,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:52:13,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573980757] [2021-11-06 15:52:13,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:52:13,418 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:13,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:52:13,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:52:13,419 INFO L87 Difference]: Start difference. First operand 7334 states and 10539 transitions. Second operand has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:52:31,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:31,447 INFO L93 Difference]: Finished difference Result 15724 states and 22849 transitions. [2021-11-06 15:52:31,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 15:52:31,448 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 145 [2021-11-06 15:52:31,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:31,476 INFO L225 Difference]: With dead ends: 15724 [2021-11-06 15:52:31,476 INFO L226 Difference]: Without dead ends: 8405 [2021-11-06 15:52:31,493 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:52:31,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8405 states. [2021-11-06 15:52:31,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8405 to 7404. [2021-11-06 15:52:31,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7404 states, 7291 states have (on average 1.4336853655191333) internal successors, (10453), 7297 states have internal predecessors, (10453), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:52:31,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7404 states to 7404 states and 10623 transitions. [2021-11-06 15:52:31,706 INFO L78 Accepts]: Start accepts. Automaton has 7404 states and 10623 transitions. Word has length 145 [2021-11-06 15:52:31,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:31,707 INFO L470 AbstractCegarLoop]: Abstraction has 7404 states and 10623 transitions. [2021-11-06 15:52:31,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.5) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:52:31,707 INFO L276 IsEmpty]: Start isEmpty. Operand 7404 states and 10623 transitions. [2021-11-06 15:52:31,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-06 15:52:31,715 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:31,716 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:31,716 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-06 15:52:31,716 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:52:31,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:31,717 INFO L85 PathProgramCache]: Analyzing trace with hash -754746162, now seen corresponding path program 1 times [2021-11-06 15:52:31,717 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:31,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401246828] [2021-11-06 15:52:31,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:31,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:31,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:31,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-06 15:52:31,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:31,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:52:31,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:31,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:52:31,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:31,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:52:31,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:31,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401246828] [2021-11-06 15:52:31,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401246828] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:52:31,982 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:52:31,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 15:52:31,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974636325] [2021-11-06 15:52:31,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 15:52:31,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:31,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 15:52:31,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 15:52:31,984 INFO L87 Difference]: Start difference. First operand 7404 states and 10623 transitions. Second operand has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:52:50,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:52:50,213 INFO L93 Difference]: Finished difference Result 16487 states and 24076 transitions. [2021-11-06 15:52:50,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 15:52:50,214 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 150 [2021-11-06 15:52:50,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:52:50,243 INFO L225 Difference]: With dead ends: 16487 [2021-11-06 15:52:50,243 INFO L226 Difference]: Without dead ends: 9098 [2021-11-06 15:52:50,262 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-06 15:52:50,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9098 states. [2021-11-06 15:52:50,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9098 to 7432. [2021-11-06 15:52:50,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7432 states, 7319 states have (on average 1.4320262330919524) internal successors, (10481), 7325 states have internal predecessors, (10481), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:52:50,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7432 states to 7432 states and 10651 transitions. [2021-11-06 15:52:50,483 INFO L78 Accepts]: Start accepts. Automaton has 7432 states and 10651 transitions. Word has length 150 [2021-11-06 15:52:50,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:52:50,483 INFO L470 AbstractCegarLoop]: Abstraction has 7432 states and 10651 transitions. [2021-11-06 15:52:50,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 28.6) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:52:50,483 INFO L276 IsEmpty]: Start isEmpty. Operand 7432 states and 10651 transitions. [2021-11-06 15:52:50,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2021-11-06 15:52:50,491 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:52:50,491 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:52:50,491 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-06 15:52:50,492 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:52:50,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:52:50,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1380647428, now seen corresponding path program 1 times [2021-11-06 15:52:50,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:52:50,493 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91051053] [2021-11-06 15:52:50,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:50,493 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:52:50,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:50,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-06 15:52:50,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:50,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:52:50,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:50,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:52:50,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:50,820 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:52:50,821 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:52:50,822 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91051053] [2021-11-06 15:52:50,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91051053] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:52:50,822 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024888554] [2021-11-06 15:52:50,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:52:50,822 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:52:50,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:52:50,827 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-06 15:52:50,857 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-06 15:52:51,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:52:51,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 2830 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-06 15:52:51,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 15:52:51,938 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:52:51,939 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024888554] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:52:51,939 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-06 15:52:51,939 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 7 [2021-11-06 15:52:51,939 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849509904] [2021-11-06 15:52:51,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 15:52:51,940 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:52:51,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 15:52:51,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-06 15:52:51,940 INFO L87 Difference]: Start difference. First operand 7432 states and 10651 transitions. Second operand has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:53:07,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:53:07,484 INFO L93 Difference]: Finished difference Result 17019 states and 24804 transitions. [2021-11-06 15:53:07,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 15:53:07,485 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 150 [2021-11-06 15:53:07,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:53:07,518 INFO L225 Difference]: With dead ends: 17019 [2021-11-06 15:53:07,518 INFO L226 Difference]: Without dead ends: 9602 [2021-11-06 15:53:07,544 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-11-06 15:53:07,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9602 states. [2021-11-06 15:53:07,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9602 to 7642. [2021-11-06 15:53:07,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7642 states, 7529 states have (on average 1.42555452251295) internal successors, (10733), 7535 states have internal predecessors, (10733), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:53:07,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7642 states to 7642 states and 10903 transitions. [2021-11-06 15:53:07,813 INFO L78 Accepts]: Start accepts. Automaton has 7642 states and 10903 transitions. Word has length 150 [2021-11-06 15:53:07,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:53:07,813 INFO L470 AbstractCegarLoop]: Abstraction has 7642 states and 10903 transitions. [2021-11-06 15:53:07,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.857142857142858) internal successors, (153), 6 states have internal predecessors, (153), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:53:07,814 INFO L276 IsEmpty]: Start isEmpty. Operand 7642 states and 10903 transitions. [2021-11-06 15:53:07,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-06 15:53:07,819 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:53:07,820 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:53:07,849 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-06 15:53:08,035 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,SelfDestructingSolverStorable17 [2021-11-06 15:53:08,036 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:53:08,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:53:08,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1346401176, now seen corresponding path program 2 times [2021-11-06 15:53:08,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:53:08,036 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581955073] [2021-11-06 15:53:08,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:53:08,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:53:08,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:53:08,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-11-06 15:53:08,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:53:08,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:53:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:53:08,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:53:08,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:53:08,366 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:53:08,366 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:53:08,366 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581955073] [2021-11-06 15:53:08,367 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581955073] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:53:08,367 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331713777] [2021-11-06 15:53:08,367 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-06 15:53:08,367 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:53:08,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:53:08,368 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-06 15:53:08,370 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-06 15:53:12,933 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-06 15:53:12,933 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-06 15:53:12,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 2555 conjuncts, 18 conjunts are in the unsatisfiable core [2021-11-06 15:53:12,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 15:53:13,182 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-11-06 15:53:13,188 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-11-06 15:53:13,255 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 78 [2021-11-06 15:53:13,277 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 72 [2021-11-06 15:53:13,295 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 130 treesize of output 118 [2021-11-06 15:53:13,305 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 189 treesize of output 169 [2021-11-06 15:53:13,488 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-06 15:53:13,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1331713777] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:53:13,488 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 15:53:13,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2021-11-06 15:53:13,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819505867] [2021-11-06 15:53:13,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 15:53:13,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:53:13,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 15:53:13,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-11-06 15:53:13,490 INFO L87 Difference]: Start difference. First operand 7642 states and 10903 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:54:09,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:54:09,470 INFO L93 Difference]: Finished difference Result 24734 states and 35435 transitions. [2021-11-06 15:54:09,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-06 15:54:09,471 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 155 [2021-11-06 15:54:09,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:54:09,523 INFO L225 Difference]: With dead ends: 24734 [2021-11-06 15:54:09,523 INFO L226 Difference]: Without dead ends: 18032 [2021-11-06 15:54:09,554 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2021-11-06 15:54:09,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18032 states. [2021-11-06 15:54:09,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18032 to 7666. [2021-11-06 15:54:09,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7666 states, 7553 states have (on average 1.4244670991658943) internal successors, (10759), 7559 states have internal predecessors, (10759), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:54:09,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7666 states to 7666 states and 10929 transitions. [2021-11-06 15:54:09,986 INFO L78 Accepts]: Start accepts. Automaton has 7666 states and 10929 transitions. Word has length 155 [2021-11-06 15:54:09,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:54:09,986 INFO L470 AbstractCegarLoop]: Abstraction has 7666 states and 10929 transitions. [2021-11-06 15:54:09,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:54:09,987 INFO L276 IsEmpty]: Start isEmpty. Operand 7666 states and 10929 transitions. [2021-11-06 15:54:09,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-06 15:54:09,991 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:54:09,991 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:54:10,027 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-06 15:54:10,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:54:10,214 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:54:10,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:54:10,215 INFO L85 PathProgramCache]: Analyzing trace with hash -795966960, now seen corresponding path program 1 times [2021-11-06 15:54:10,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:54:10,215 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065759456] [2021-11-06 15:54:10,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:54:10,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:54:10,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:10,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-06 15:54:10,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:10,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:54:10,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:10,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:54:10,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:10,514 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:54:10,515 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:54:10,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065759456] [2021-11-06 15:54:10,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065759456] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:54:10,515 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076504437] [2021-11-06 15:54:10,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:54:10,515 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:54:10,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:54:10,517 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-06 15:54:10,518 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-06 15:54:11,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:11,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 2903 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-06 15:54:11,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 15:54:11,757 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:54:11,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076504437] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:54:11,759 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-06 15:54:11,759 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2021-11-06 15:54:11,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179796673] [2021-11-06 15:54:11,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-06 15:54:11,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:54:11,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-06 15:54:11,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-06 15:54:11,763 INFO L87 Difference]: Start difference. First operand 7666 states and 10929 transitions. Second operand has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:54:26,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:54:26,897 INFO L93 Difference]: Finished difference Result 18292 states and 26643 transitions. [2021-11-06 15:54:26,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-06 15:54:26,897 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 161 [2021-11-06 15:54:26,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:54:26,942 INFO L225 Difference]: With dead ends: 18292 [2021-11-06 15:54:26,942 INFO L226 Difference]: Without dead ends: 10641 [2021-11-06 15:54:26,975 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 168 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-06 15:54:26,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10641 states. [2021-11-06 15:54:27,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10641 to 7806. [2021-11-06 15:54:27,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7806 states, 7693 states have (on average 1.4203821656050954) internal successors, (10927), 7699 states have internal predecessors, (10927), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:54:27,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7806 states to 7806 states and 11097 transitions. [2021-11-06 15:54:27,384 INFO L78 Accepts]: Start accepts. Automaton has 7806 states and 11097 transitions. Word has length 161 [2021-11-06 15:54:27,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:54:27,385 INFO L470 AbstractCegarLoop]: Abstraction has 7806 states and 11097 transitions. [2021-11-06 15:54:27,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 18.77777777777778) internal successors, (169), 8 states have internal predecessors, (169), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:54:27,385 INFO L276 IsEmpty]: Start isEmpty. Operand 7806 states and 11097 transitions. [2021-11-06 15:54:27,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-06 15:54:27,390 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:54:27,390 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:54:27,423 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-06 15:54:27,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:54:27,604 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:54:27,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:54:27,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1859804164, now seen corresponding path program 2 times [2021-11-06 15:54:27,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:54:27,604 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980140751] [2021-11-06 15:54:27,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:54:27,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:54:27,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:27,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-06 15:54:27,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:27,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:54:27,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:27,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:54:27,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:27,974 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:54:27,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:54:27,975 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980140751] [2021-11-06 15:54:27,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980140751] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:54:27,975 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064248951] [2021-11-06 15:54:27,975 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-06 15:54:27,975 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:54:27,976 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:54:27,977 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 15:54:27,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-06 15:54:31,409 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-06 15:54:31,409 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-06 15:54:31,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 2602 conjuncts, 33 conjunts are in the unsatisfiable core [2021-11-06 15:54:31,437 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 15:54:31,846 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-06 15:54:31,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064248951] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:54:31,847 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 15:54:31,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2021-11-06 15:54:31,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46800816] [2021-11-06 15:54:31,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 15:54:31,848 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:54:31,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 15:54:31,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2021-11-06 15:54:31,849 INFO L87 Difference]: Start difference. First operand 7806 states and 11097 transitions. Second operand has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:54:49,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:54:49,135 INFO L93 Difference]: Finished difference Result 25530 states and 36581 transitions. [2021-11-06 15:54:49,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 15:54:49,136 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 166 [2021-11-06 15:54:49,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:54:49,180 INFO L225 Difference]: With dead ends: 25530 [2021-11-06 15:54:49,180 INFO L226 Difference]: Without dead ends: 18684 [2021-11-06 15:54:49,198 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2021-11-06 15:54:49,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18684 states. [2021-11-06 15:54:49,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18684 to 7816. [2021-11-06 15:54:49,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7816 states, 7703 states have (on average 1.4198364273659614) internal successors, (10937), 7709 states have internal predecessors, (10937), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:54:49,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7816 states to 7816 states and 11107 transitions. [2021-11-06 15:54:49,586 INFO L78 Accepts]: Start accepts. Automaton has 7816 states and 11107 transitions. Word has length 166 [2021-11-06 15:54:49,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:54:49,587 INFO L470 AbstractCegarLoop]: Abstraction has 7816 states and 11107 transitions. [2021-11-06 15:54:49,587 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:54:49,587 INFO L276 IsEmpty]: Start isEmpty. Operand 7816 states and 11107 transitions. [2021-11-06 15:54:49,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-06 15:54:49,590 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:54:49,590 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:54:49,619 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-06 15:54:49,799 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:54:49,799 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:54:49,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:54:49,800 INFO L85 PathProgramCache]: Analyzing trace with hash -170411348, now seen corresponding path program 1 times [2021-11-06 15:54:49,800 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:54:49,800 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680595835] [2021-11-06 15:54:49,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:54:49,800 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:54:49,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:49,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-06 15:54:49,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:50,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:54:50,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:50,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:54:50,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:50,122 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:54:50,122 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:54:50,122 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680595835] [2021-11-06 15:54:50,123 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680595835] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:54:50,123 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442096024] [2021-11-06 15:54:50,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:54:50,124 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:54:50,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:54:50,125 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 15:54:50,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-06 15:54:51,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:54:51,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 2976 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-06 15:54:51,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 15:54:51,407 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:54:51,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442096024] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:54:51,408 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-06 15:54:51,408 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 11 [2021-11-06 15:54:51,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604949744] [2021-11-06 15:54:51,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-06 15:54:51,409 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:54:51,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-06 15:54:51,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-06 15:54:51,409 INFO L87 Difference]: Start difference. First operand 7816 states and 11107 transitions. Second operand has 11 states, 11 states have (on average 16.818181818181817) internal successors, (185), 10 states have internal predecessors, (185), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:55:04,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:55:04,686 INFO L93 Difference]: Finished difference Result 19467 states and 28394 transitions. [2021-11-06 15:55:04,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-06 15:55:04,687 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 16.818181818181817) internal successors, (185), 10 states have internal predecessors, (185), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 172 [2021-11-06 15:55:04,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:55:04,725 INFO L225 Difference]: With dead ends: 19467 [2021-11-06 15:55:04,725 INFO L226 Difference]: Without dead ends: 11666 [2021-11-06 15:55:04,746 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-06 15:55:04,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11666 states. [2021-11-06 15:55:05,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11666 to 7956. [2021-11-06 15:55:05,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7956 states, 7843 states have (on average 1.4159122784648732) internal successors, (11105), 7849 states have internal predecessors, (11105), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:55:05,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7956 states to 7956 states and 11275 transitions. [2021-11-06 15:55:05,137 INFO L78 Accepts]: Start accepts. Automaton has 7956 states and 11275 transitions. Word has length 172 [2021-11-06 15:55:05,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:55:05,138 INFO L470 AbstractCegarLoop]: Abstraction has 7956 states and 11275 transitions. [2021-11-06 15:55:05,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 16.818181818181817) internal successors, (185), 10 states have internal predecessors, (185), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:55:05,138 INFO L276 IsEmpty]: Start isEmpty. Operand 7956 states and 11275 transitions. [2021-11-06 15:55:05,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-06 15:55:05,141 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:55:05,141 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:55:05,164 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-06 15:55:05,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:55:05,342 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:55:05,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:55:05,343 INFO L85 PathProgramCache]: Analyzing trace with hash -594328391, now seen corresponding path program 1 times [2021-11-06 15:55:05,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:55:05,343 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912854907] [2021-11-06 15:55:05,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:55:05,343 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:55:05,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:55:05,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-06 15:55:05,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:55:05,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:55:05,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:55:05,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:55:05,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:55:05,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:55:05,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:55:05,612 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912854907] [2021-11-06 15:55:05,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912854907] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:55:05,612 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:55:05,612 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 15:55:05,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443724481] [2021-11-06 15:55:05,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 15:55:05,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:55:05,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 15:55:05,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 15:55:05,614 INFO L87 Difference]: Start difference. First operand 7956 states and 11275 transitions. Second operand has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:55:19,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:55:19,563 INFO L93 Difference]: Finished difference Result 16870 states and 24181 transitions. [2021-11-06 15:55:19,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 15:55:19,564 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 174 [2021-11-06 15:55:19,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:55:19,587 INFO L225 Difference]: With dead ends: 16870 [2021-11-06 15:55:19,587 INFO L226 Difference]: Without dead ends: 8929 [2021-11-06 15:55:19,606 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-06 15:55:19,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8929 states. [2021-11-06 15:55:19,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8929 to 7984. [2021-11-06 15:55:19,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7984 states, 7871 states have (on average 1.4144327277347224) internal successors, (11133), 7877 states have internal predecessors, (11133), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:55:19,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7984 states to 7984 states and 11303 transitions. [2021-11-06 15:55:19,942 INFO L78 Accepts]: Start accepts. Automaton has 7984 states and 11303 transitions. Word has length 174 [2021-11-06 15:55:19,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:55:19,942 INFO L470 AbstractCegarLoop]: Abstraction has 7984 states and 11303 transitions. [2021-11-06 15:55:19,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.4) internal successors, (167), 4 states have internal predecessors, (167), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:55:19,943 INFO L276 IsEmpty]: Start isEmpty. Operand 7984 states and 11303 transitions. [2021-11-06 15:55:19,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-06 15:55:19,946 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:55:19,946 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:55:19,946 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-06 15:55:19,946 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:55:19,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:55:19,947 INFO L85 PathProgramCache]: Analyzing trace with hash 1895200571, now seen corresponding path program 1 times [2021-11-06 15:55:19,947 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:55:19,947 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529000425] [2021-11-06 15:55:19,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:55:19,947 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:55:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:55:20,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-11-06 15:55:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:55:20,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:55:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:55:20,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:55:20,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:55:20,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:55:20,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:55:20,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529000425] [2021-11-06 15:55:20,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529000425] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:55:20,230 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:55:20,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-06 15:55:20,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456855942] [2021-11-06 15:55:20,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 15:55:20,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:55:20,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 15:55:20,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-06 15:55:20,232 INFO L87 Difference]: Start difference. First operand 7984 states and 11303 transitions. Second operand has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 6 states have internal predecessors, (167), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:56:21,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:56:21,781 INFO L93 Difference]: Finished difference Result 20436 states and 29116 transitions. [2021-11-06 15:56:21,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-06 15:56:21,782 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 6 states have internal predecessors, (167), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 174 [2021-11-06 15:56:21,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:56:21,821 INFO L225 Difference]: With dead ends: 20436 [2021-11-06 15:56:21,821 INFO L226 Difference]: Without dead ends: 13436 [2021-11-06 15:56:21,841 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2021-11-06 15:56:21,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13436 states. [2021-11-06 15:56:22,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13436 to 7990. [2021-11-06 15:56:22,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7990 states, 7877 states have (on average 1.4143709534086581) internal successors, (11141), 7883 states have internal predecessors, (11141), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:56:22,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7990 states to 7990 states and 11311 transitions. [2021-11-06 15:56:22,226 INFO L78 Accepts]: Start accepts. Automaton has 7990 states and 11311 transitions. Word has length 174 [2021-11-06 15:56:22,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:56:22,226 INFO L470 AbstractCegarLoop]: Abstraction has 7990 states and 11311 transitions. [2021-11-06 15:56:22,226 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.857142857142858) internal successors, (167), 6 states have internal predecessors, (167), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:56:22,226 INFO L276 IsEmpty]: Start isEmpty. Operand 7990 states and 11311 transitions. [2021-11-06 15:56:22,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2021-11-06 15:56:22,230 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:56:22,230 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:56:22,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-11-06 15:56:22,230 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:56:22,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:56:22,231 INFO L85 PathProgramCache]: Analyzing trace with hash -294485933, now seen corresponding path program 1 times [2021-11-06 15:56:22,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:56:22,231 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583218436] [2021-11-06 15:56:22,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:56:22,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:56:22,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:56:22,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-11-06 15:56:22,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:56:22,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:56:22,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:56:22,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:56:22,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:56:22,502 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:56:22,502 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:56:22,503 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583218436] [2021-11-06 15:56:22,503 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583218436] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:56:22,503 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:56:22,503 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-06 15:56:22,503 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489455192] [2021-11-06 15:56:22,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-06 15:56:22,504 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:56:22,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-06 15:56:22,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-06 15:56:22,505 INFO L87 Difference]: Start difference. First operand 7990 states and 11311 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 6 states have internal predecessors, (173), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:57:17,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:57:17,391 INFO L93 Difference]: Finished difference Result 24398 states and 34846 transitions. [2021-11-06 15:57:17,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 15:57:17,391 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 6 states have internal predecessors, (173), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 180 [2021-11-06 15:57:17,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:57:17,432 INFO L225 Difference]: With dead ends: 24398 [2021-11-06 15:57:17,432 INFO L226 Difference]: Without dead ends: 17392 [2021-11-06 15:57:17,449 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-11-06 15:57:17,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17392 states. [2021-11-06 15:57:17,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17392 to 7998. [2021-11-06 15:57:17,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7998 states, 7885 states have (on average 1.4139505389980978) internal successors, (11149), 7891 states have internal predecessors, (11149), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:57:17,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7998 states to 7998 states and 11319 transitions. [2021-11-06 15:57:17,847 INFO L78 Accepts]: Start accepts. Automaton has 7998 states and 11319 transitions. Word has length 180 [2021-11-06 15:57:17,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:57:17,848 INFO L470 AbstractCegarLoop]: Abstraction has 7998 states and 11319 transitions. [2021-11-06 15:57:17,848 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 6 states have internal predecessors, (173), 2 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-06 15:57:17,848 INFO L276 IsEmpty]: Start isEmpty. Operand 7998 states and 11319 transitions. [2021-11-06 15:57:17,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-06 15:57:17,852 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:57:17,852 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:57:17,852 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2021-11-06 15:57:17,852 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:57:17,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:57:17,852 INFO L85 PathProgramCache]: Analyzing trace with hash 647001371, now seen corresponding path program 1 times [2021-11-06 15:57:17,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:57:17,852 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693960831] [2021-11-06 15:57:17,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:57:17,853 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:57:18,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:18,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-06 15:57:18,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:18,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:57:18,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:18,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:57:18,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:18,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-06 15:57:18,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:57:18,239 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693960831] [2021-11-06 15:57:18,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693960831] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 15:57:18,239 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 15:57:18,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 15:57:18,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104541473] [2021-11-06 15:57:18,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 15:57:18,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:57:18,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 15:57:18,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:57:18,241 INFO L87 Difference]: Start difference. First operand 7998 states and 11319 transitions. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 3 states have internal predecessors, (179), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:57:34,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:57:34,536 INFO L93 Difference]: Finished difference Result 16884 states and 24171 transitions. [2021-11-06 15:57:34,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 15:57:34,536 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 3 states have internal predecessors, (179), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 186 [2021-11-06 15:57:34,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:57:34,560 INFO L225 Difference]: With dead ends: 16884 [2021-11-06 15:57:34,561 INFO L226 Difference]: Without dead ends: 8901 [2021-11-06 15:57:34,579 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 15:57:34,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8901 states. [2021-11-06 15:57:34,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8901 to 7998. [2021-11-06 15:57:34,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7998 states, 7885 states have (on average 1.4121750158528852) internal successors, (11135), 7891 states have internal predecessors, (11135), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:57:34,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7998 states to 7998 states and 11305 transitions. [2021-11-06 15:57:34,979 INFO L78 Accepts]: Start accepts. Automaton has 7998 states and 11305 transitions. Word has length 186 [2021-11-06 15:57:34,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:57:34,979 INFO L470 AbstractCegarLoop]: Abstraction has 7998 states and 11305 transitions. [2021-11-06 15:57:34,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 3 states have internal predecessors, (179), 1 states have call successors, (3), 1 states have call predecessors, (3), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-11-06 15:57:34,980 INFO L276 IsEmpty]: Start isEmpty. Operand 7998 states and 11305 transitions. [2021-11-06 15:57:34,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2021-11-06 15:57:34,984 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:57:34,985 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:57:34,985 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2021-11-06 15:57:34,985 INFO L402 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:57:34,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:57:34,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1306532893, now seen corresponding path program 1 times [2021-11-06 15:57:34,986 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:57:34,986 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625090282] [2021-11-06 15:57:34,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:57:34,986 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:57:35,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:35,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2021-11-06 15:57:35,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:35,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:57:35,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:35,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:57:35,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:35,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 15:57:35,327 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:57:35,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625090282] [2021-11-06 15:57:35,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625090282] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:57:35,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49983016] [2021-11-06 15:57:35,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:57:35,328 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:57:35,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:57:35,329 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 15:57:35,330 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-06 15:57:39,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:39,341 INFO L263 TraceCheckSpWp]: Trace formula consists of 3089 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-06 15:57:39,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 15:57:39,662 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 15:57:39,662 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49983016] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:57:39,662 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-06 15:57:39,663 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4] total 6 [2021-11-06 15:57:39,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845379917] [2021-11-06 15:57:39,663 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 15:57:39,663 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 15:57:39,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 15:57:39,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-06 15:57:39,664 INFO L87 Difference]: Start difference. First operand 7998 states and 11305 transitions. Second operand has 6 states, 6 states have (on average 36.833333333333336) internal successors, (221), 5 states have internal predecessors, (221), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-06 15:57:53,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 15:57:53,517 INFO L93 Difference]: Finished difference Result 16194 states and 22905 transitions. [2021-11-06 15:57:53,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 15:57:53,518 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 36.833333333333336) internal successors, (221), 5 states have internal predecessors, (221), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 186 [2021-11-06 15:57:53,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 15:57:53,538 INFO L225 Difference]: With dead ends: 16194 [2021-11-06 15:57:53,538 INFO L226 Difference]: Without dead ends: 8209 [2021-11-06 15:57:53,554 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-06 15:57:53,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8209 states. [2021-11-06 15:57:53,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8209 to 7999. [2021-11-06 15:57:53,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7999 states, 7886 states have (on average 1.4121227491757544) internal successors, (11136), 7892 states have internal predecessors, (11136), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 85 states have call predecessors, (85), 85 states have call successors, (85) [2021-11-06 15:57:53,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7999 states to 7999 states and 11306 transitions. [2021-11-06 15:57:53,990 INFO L78 Accepts]: Start accepts. Automaton has 7999 states and 11306 transitions. Word has length 186 [2021-11-06 15:57:53,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 15:57:53,990 INFO L470 AbstractCegarLoop]: Abstraction has 7999 states and 11306 transitions. [2021-11-06 15:57:53,990 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.833333333333336) internal successors, (221), 5 states have internal predecessors, (221), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-06 15:57:53,990 INFO L276 IsEmpty]: Start isEmpty. Operand 7999 states and 11306 transitions. [2021-11-06 15:57:53,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2021-11-06 15:57:53,994 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 15:57:53,994 INFO L513 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 15:57:54,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-06 15:57:54,194 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:57:54,195 INFO L402 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-11-06 15:57:54,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 15:57:54,195 INFO L85 PathProgramCache]: Analyzing trace with hash -232990974, now seen corresponding path program 2 times [2021-11-06 15:57:54,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 15:57:54,195 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896767462] [2021-11-06 15:57:54,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 15:57:54,195 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 15:57:54,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:54,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-11-06 15:57:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:54,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-06 15:57:54,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:54,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-11-06 15:57:54,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 15:57:54,540 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-06 15:57:54,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 15:57:54,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896767462] [2021-11-06 15:57:54,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896767462] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 15:57:54,541 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585497960] [2021-11-06 15:57:54,541 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-06 15:57:54,541 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 15:57:54,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 15:57:54,542 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 15:57:54,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process Killed by 15