./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-isdn-gigaset-gigaset.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5f08f0f0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-isdn-gigaset-gigaset.ko.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 6344be269056834d180d9b5e1136d4ee678a64c336fe877230b0ca721a1da138 --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-5f08f0f [2021-11-05 13:54:10,002 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-05 13:54:10,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-05 13:54:10,052 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-05 13:54:10,053 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-05 13:54:10,056 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-05 13:54:10,057 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-05 13:54:10,062 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-05 13:54:10,064 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-05 13:54:10,068 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-05 13:54:10,069 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-05 13:54:10,073 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-05 13:54:10,073 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-05 13:54:10,075 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-05 13:54:10,077 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-05 13:54:10,082 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-05 13:54:10,083 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-05 13:54:10,084 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-05 13:54:10,086 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-05 13:54:10,090 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-05 13:54:10,092 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-05 13:54:10,093 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-05 13:54:10,095 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-05 13:54:10,096 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-05 13:54:10,100 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-05 13:54:10,104 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-05 13:54:10,104 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-05 13:54:10,105 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-05 13:54:10,106 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-05 13:54:10,107 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-05 13:54:10,107 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-05 13:54:10,108 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-05 13:54:10,109 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-05 13:54:10,110 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-05 13:54:10,111 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-05 13:54:10,111 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-05 13:54:10,112 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-05 13:54:10,112 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-05 13:54:10,112 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-05 13:54:10,114 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-05 13:54:10,114 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-05 13:54:10,115 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-05 13:54:10,152 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-05 13:54:10,152 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-05 13:54:10,153 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-05 13:54:10,153 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-05 13:54:10,155 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-05 13:54:10,155 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-05 13:54:10,155 INFO L138 SettingsManager]: * Use SBE=true [2021-11-05 13:54:10,156 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-05 13:54:10,156 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-05 13:54:10,156 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-05 13:54:10,157 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-05 13:54:10,157 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-05 13:54:10,157 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-05 13:54:10,157 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-05 13:54:10,158 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-05 13:54:10,158 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-05 13:54:10,158 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-05 13:54:10,158 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-05 13:54:10,158 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-05 13:54:10,159 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 13:54:10,159 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-05 13:54:10,159 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-05 13:54:10,159 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-05 13:54:10,160 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-05 13:54:10,160 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-05 13:54:10,160 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-05 13:54:10,160 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-05 13:54:10,160 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-05 13:54:10,160 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-05 13:54:10,161 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 -> 6344be269056834d180d9b5e1136d4ee678a64c336fe877230b0ca721a1da138 [2021-11-05 13:54:10,445 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-05 13:54:10,470 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-05 13:54:10,473 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-05 13:54:10,474 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-05 13:54:10,475 INFO L275 PluginConnector]: CDTParser initialized [2021-11-05 13:54:10,476 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-isdn-gigaset-gigaset.ko.cil.out.i [2021-11-05 13:54:10,532 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/43bd29d76/c06225cdde8e47c19e5087960a03a023/FLAG73bc1054f [2021-11-05 13:54:11,425 INFO L306 CDTParser]: Found 1 translation units. [2021-11-05 13:54:11,426 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-isdn-gigaset-gigaset.ko.cil.out.i [2021-11-05 13:54:11,501 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/43bd29d76/c06225cdde8e47c19e5087960a03a023/FLAG73bc1054f [2021-11-05 13:54:11,536 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/43bd29d76/c06225cdde8e47c19e5087960a03a023 [2021-11-05 13:54:11,545 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-05 13:54:11,546 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-05 13:54:11,549 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-05 13:54:11,549 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-05 13:54:11,552 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-05 13:54:11,553 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:54:11" (1/1) ... [2021-11-05 13:54:11,554 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fcef839 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:11, skipping insertion in model container [2021-11-05 13:54:11,554 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 01:54:11" (1/1) ... [2021-11-05 13:54:11,561 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-05 13:54:11,722 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-05 13:54:13,152 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-isdn-gigaset-gigaset.ko.cil.out.i[190502,190515] [2021-11-05 13:54:13,711 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-05 13:54:13,718 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-05 13:54:13,718 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-05 13:54:13,725 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-05 13:54:14,663 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 13:54:14,728 INFO L203 MainTranslator]: Completed pre-run [2021-11-05 13:54:15,015 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-isdn-gigaset-gigaset.ko.cil.out.i[190502,190515] [2021-11-05 13:54:15,191 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-05 13:54:15,194 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-05 13:54:15,195 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-05 13:54:15,198 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-05 13:54:15,472 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-05 13:54:15,668 INFO L208 MainTranslator]: Completed translation [2021-11-05 13:54:15,668 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15 WrapperNode [2021-11-05 13:54:15,669 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-05 13:54:15,670 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-05 13:54:15,670 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-05 13:54:15,670 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-05 13:54:15,675 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:15,820 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,002 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-05 13:54:16,003 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-05 13:54:16,003 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-05 13:54:16,003 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-05 13:54:16,011 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,053 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,062 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,234 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,258 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,283 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,314 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-05 13:54:16,315 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-05 13:54:16,315 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-05 13:54:16,316 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-05 13:54:16,318 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (1/1) ... [2021-11-05 13:54:16,324 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-05 13:54:16,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 13:54:16,344 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-05 13:54:16,370 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-05 13:54:16,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-05 13:54:16,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-05 13:54:16,383 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-05 13:54:16,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-05 13:54:16,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-05 13:54:16,383 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_enterconfigmode [2021-11-05 13:54:16,384 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_enterconfigmode [2021-11-05 13:54:16,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-05 13:54:16,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-05 13:54:16,384 INFO L130 BoogieDeclarations]: Found specification of procedure if_ioctl [2021-11-05 13:54:16,384 INFO L138 BoogieDeclarations]: Found implementation of procedure if_ioctl [2021-11-05 13:54:16,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-05 13:54:16,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-05 13:54:16,385 INFO L130 BoogieDeclarations]: Found specification of procedure if_config [2021-11-05 13:54:16,385 INFO L138 BoogieDeclarations]: Found implementation of procedure if_config [2021-11-05 13:54:16,385 INFO L130 BoogieDeclarations]: Found specification of procedure if_chars_in_buffer [2021-11-05 13:54:16,385 INFO L138 BoogieDeclarations]: Found implementation of procedure if_chars_in_buffer [2021-11-05 13:54:16,385 INFO L130 BoogieDeclarations]: Found specification of procedure if_write_room [2021-11-05 13:54:16,386 INFO L138 BoogieDeclarations]: Found implementation of procedure if_write_room [2021-11-05 13:54:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure if_lock [2021-11-05 13:54:16,386 INFO L138 BoogieDeclarations]: Found implementation of procedure if_lock [2021-11-05 13:54:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-05 13:54:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-05 13:54:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-05 13:54:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-05 13:54:16,387 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-05 13:54:16,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-05 13:54:16,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-05 13:54:16,387 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-05 13:54:16,387 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-05 13:54:16,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-05 13:54:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure if_tiocmset [2021-11-05 13:54:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure if_tiocmset [2021-11-05 13:54:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure setflags [2021-11-05 13:54:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure setflags [2021-11-05 13:54:16,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-05 13:54:16,389 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-05 13:54:16,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-05 13:54:17,278 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660-1: call __bad_percpu_size(); [2021-11-05 13:54:17,279 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660-2: call __bad_percpu_size(); [2021-11-05 13:54:17,279 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660: call __bad_percpu_size(); [2021-11-05 13:54:17,279 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2021-11-05 13:54:17,279 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false;havoc get_current_#res.base, get_current_#res.offset;havoc get_current_~pfo_ret__~0.base, get_current_~pfo_ret__~0.offset;havoc get_current_~pfo_ret__~0.base, get_current_~pfo_ret__~0.offset; [2021-11-05 13:54:17,279 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4661-3: get_current_#res.base, get_current_#res.offset := get_current_~pfo_ret__~0.base, get_current_~pfo_ret__~0.offset; [2021-11-05 13:54:17,280 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4661-1: get_current_#res.base, get_current_#res.offset := get_current_~pfo_ret__~0.base, get_current_~pfo_ret__~0.offset; [2021-11-05 13:54:17,280 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4657: assume !true; [2021-11-05 13:54:17,280 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4657: goto; [2021-11-05 13:54:17,280 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2021-11-05 13:54:17,280 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4661-5: get_current_#res.base, get_current_#res.offset := get_current_~pfo_ret__~0.base, get_current_~pfo_ret__~0.offset; [2021-11-05 13:54:17,280 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2021-11-05 13:54:17,280 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2021-11-05 13:54:17,281 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !true; [2021-11-05 13:54:17,281 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2021-11-05 13:54:17,281 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-11-05 13:54:17,281 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2021-11-05 13:54:17,281 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !true; [2021-11-05 13:54:17,281 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4679: #t~ret80.base, #t~ret80.offset := get_current_#res.base, get_current_#res.offset;~tmp~4.base, ~tmp~4.offset := #t~ret80.base, #t~ret80.offset;havoc #t~ret80.base, #t~ret80.offset;~__ptr~0.base, ~__ptr~0.offset := ~tmp~4.base, ~tmp~4.offset; [2021-11-05 13:54:17,282 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4679-1: #t~ret81.base, #t~ret81.offset := get_current_#res.base, get_current_#res.offset;~tmp___0~1.base, ~tmp___0~1.offset := #t~ret81.base, #t~ret81.offset;havoc #t~ret81.base, #t~ret81.offset;~__ptr___0~0.base, ~__ptr___0~0.offset := ~tmp___0~1.base, ~tmp___0~1.offset; [2021-11-05 13:54:17,282 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-11-05 13:54:17,282 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint L4679-2: #t~ret82.base, #t~ret82.offset := get_current_#res.base, get_current_#res.offset;~tmp___1~1.base, ~tmp___1~1.offset := #t~ret82.base, #t~ret82.offset;havoc #t~ret82.base, #t~ret82.offset;~__ptr___1~0.base, ~__ptr___1~0.offset := ~tmp___1~1.base, ~tmp___1~1.offset; [2021-11-05 13:54:17,282 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-11-05 13:54:17,562 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##36: assume !false; [2021-11-05 13:54:17,563 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume false; [2021-11-05 13:54:17,578 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 13:54:17,592 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 13:54:17,598 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 13:54:17,600 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:04:35,104 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##175: assume !false; [2021-11-05 14:04:35,105 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##174: assume false; [2021-11-05 14:04:35,105 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##195: assume false; [2021-11-05 14:04:35,106 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##196: assume !false; [2021-11-05 14:04:35,106 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##32: assume !false; [2021-11-05 14:04:35,106 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##31: assume false; [2021-11-05 14:04:35,106 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##159: assume false; [2021-11-05 14:04:35,106 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##160: assume !false; [2021-11-05 14:04:35,108 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:04:35,118 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:04:35,120 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:04:35,121 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:04:35,124 WARN L804 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-05 14:04:36,621 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##279: assume !false; [2021-11-05 14:04:36,621 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##278: assume false; [2021-11-05 14:04:36,621 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##229: assume !false;call ULTIMATE.dealloc(if_version_~#version~0.base, if_version_~#version~0.offset);havoc if_version_~#version~0.base, if_version_~#version~0.offset;call ULTIMATE.dealloc(if_version_~#compat~0.base, if_version_~#compat~0.offset);havoc if_version_~#compat~0.base, if_version_~#compat~0.offset;call ULTIMATE.dealloc(if_version_~#__wait~4.base, if_version_~#__wait~4.offset);havoc if_version_~#__wait~4.base, if_version_~#__wait~4.offset; [2021-11-05 14:04:36,621 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##228: assume false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##53: assume !false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##52: assume false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume !false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2021-11-05 14:04:36,622 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##140: assume false; [2021-11-05 14:04:36,623 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##141: assume !false; [2021-11-05 14:04:36,623 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2021-11-05 14:04:36,623 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume !false; [2021-11-05 14:04:36,623 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##161: assume false; [2021-11-05 14:04:36,623 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##126: assume !false; [2021-11-05 14:04:36,623 INFO L757 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume false; [2021-11-05 14:04:36,709 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-05 14:04:36,711 INFO L299 CfgBuilder]: Removed 433 assume(true) statements. [2021-11-05 14:04:36,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:04:36 BoogieIcfgContainer [2021-11-05 14:04:36,714 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-05 14:04:36,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-05 14:04:36,716 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-05 14:04:36,718 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-05 14:04:36,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 01:54:11" (1/3) ... [2021-11-05 14:04:36,720 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e512f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:04:36, skipping insertion in model container [2021-11-05 14:04:36,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 01:54:15" (2/3) ... [2021-11-05 14:04:36,721 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e512f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 02:04:36, skipping insertion in model container [2021-11-05 14:04:36,721 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 02:04:36" (3/3) ... [2021-11-05 14:04:36,722 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-isdn-gigaset-gigaset.ko.cil.out.i [2021-11-05 14:04:36,729 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-05 14:04:36,731 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-05 14:04:36,790 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-05 14:04:36,798 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-05 14:04:36,800 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-05 14:04:36,826 INFO L276 IsEmpty]: Start isEmpty. Operand has 706 states, 666 states have (on average 1.4414414414414414) internal successors, (960), 671 states have internal predecessors, (960), 24 states have call successors, (24), 10 states have call predecessors, (24), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-11-05 14:04:36,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-05 14:04:36,829 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:04:36,830 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:04:36,830 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:04:36,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:04:36,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1551102495, now seen corresponding path program 1 times [2021-11-05 14:04:36,841 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:04:36,842 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658869999] [2021-11-05 14:04:36,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:04:36,842 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:04:37,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:04:37,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:04:37,936 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:04:37,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658869999] [2021-11-05 14:04:37,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658869999] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:04:37,938 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:04:37,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-05 14:04:37,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069333058] [2021-11-05 14:04:37,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:04:37,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 14:04:37,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:04:37,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 14:04:37,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:04:37,974 INFO L87 Difference]: Start difference. First operand has 706 states, 666 states have (on average 1.4414414414414414) internal successors, (960), 671 states have internal predecessors, (960), 24 states have call successors, (24), 10 states have call predecessors, (24), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:38,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:04:38,264 INFO L93 Difference]: Finished difference Result 2083 states and 3038 transitions. [2021-11-05 14:04:38,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 14:04:38,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 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 11 [2021-11-05 14:04:38,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:04:38,290 INFO L225 Difference]: With dead ends: 2083 [2021-11-05 14:04:38,290 INFO L226 Difference]: Without dead ends: 1377 [2021-11-05 14:04:38,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.84ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:04:38,303 INFO L933 BasicCegarLoop]: 1002 mSDtfsCounter, 964 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 90.12ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 964 SdHoareTripleChecker+Valid, 1972 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 16.95ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 124.40ms IncrementalHoareTripleChecker+Time [2021-11-05 14:04:38,304 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [964 Valid, 1972 Invalid, 29 Unknown, 0 Unchecked, 16.95ms Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 124.40ms Time] [2021-11-05 14:04:38,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2021-11-05 14:04:38,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 1369. [2021-11-05 14:04:38,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 1296 states have (on average 1.4182098765432098) internal successors, (1838), 1300 states have internal predecessors, (1838), 48 states have call successors, (48), 20 states have call predecessors, (48), 20 states have return successors, (66), 48 states have call predecessors, (66), 48 states have call successors, (66) [2021-11-05 14:04:38,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 1952 transitions. [2021-11-05 14:04:38,422 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 1952 transitions. Word has length 11 [2021-11-05 14:04:38,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:04:38,423 INFO L470 AbstractCegarLoop]: Abstraction has 1369 states and 1952 transitions. [2021-11-05 14:04:38,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:38,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 1952 transitions. [2021-11-05 14:04:38,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-05 14:04:38,425 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:04:38,425 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:04:38,426 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-05 14:04:38,426 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:04:38,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:04:38,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1730378588, now seen corresponding path program 1 times [2021-11-05 14:04:38,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:04:38,427 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958367743] [2021-11-05 14:04:38,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:04:38,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:04:38,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:04:39,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:04:39,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:04:39,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958367743] [2021-11-05 14:04:39,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958367743] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:04:39,109 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:04:39,109 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 14:04:39,109 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838753606] [2021-11-05 14:04:39,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:04:39,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 14:04:39,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:04:39,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 14:04:39,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:04:39,112 INFO L87 Difference]: Start difference. First operand 1369 states and 1952 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:39,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:04:39,278 INFO L93 Difference]: Finished difference Result 3159 states and 4528 transitions. [2021-11-05 14:04:39,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 14:04:39,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 22 [2021-11-05 14:04:39,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:04:39,288 INFO L225 Difference]: With dead ends: 3159 [2021-11-05 14:04:39,288 INFO L226 Difference]: Without dead ends: 1801 [2021-11-05 14:04:39,292 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.38ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:04:39,293 INFO L933 BasicCegarLoop]: 987 mSDtfsCounter, 357 mSDsluCounter, 913 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.06ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1900 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.02ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.67ms IncrementalHoareTripleChecker+Time [2021-11-05 14:04:39,294 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [363 Valid, 1900 Invalid, 15 Unknown, 0 Unchecked, 5.02ms Time], IncrementalHoareTripleChecker [5 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 40.67ms Time] [2021-11-05 14:04:39,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1801 states. [2021-11-05 14:04:39,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1801 to 1798. [2021-11-05 14:04:39,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1798 states, 1713 states have (on average 1.4238178633975482) internal successors, (2439), 1717 states have internal predecessors, (2439), 60 states have call successors, (60), 20 states have call predecessors, (60), 20 states have return successors, (82), 60 states have call predecessors, (82), 60 states have call successors, (82) [2021-11-05 14:04:39,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2581 transitions. [2021-11-05 14:04:39,348 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2581 transitions. Word has length 22 [2021-11-05 14:04:39,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:04:39,348 INFO L470 AbstractCegarLoop]: Abstraction has 1798 states and 2581 transitions. [2021-11-05 14:04:39,349 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:39,349 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2581 transitions. [2021-11-05 14:04:39,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-05 14:04:39,351 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:04:39,351 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:04:39,351 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-05 14:04:39,351 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:04:39,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:04:39,352 INFO L85 PathProgramCache]: Analyzing trace with hash -163465117, now seen corresponding path program 1 times [2021-11-05 14:04:39,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:04:39,352 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852317539] [2021-11-05 14:04:39,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:04:39,353 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:04:40,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:04:41,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:04:41,226 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:04:41,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852317539] [2021-11-05 14:04:41,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852317539] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:04:41,226 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:04:41,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 14:04:41,226 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779465383] [2021-11-05 14:04:41,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:04:41,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:04:41,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:04:41,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:04:41,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:04:41,227 INFO L87 Difference]: Start difference. First operand 1798 states and 2581 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:41,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:04:41,599 INFO L93 Difference]: Finished difference Result 4361 states and 6295 transitions. [2021-11-05 14:04:41,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:04:41,600 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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 25 [2021-11-05 14:04:41,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:04:41,614 INFO L225 Difference]: With dead ends: 4361 [2021-11-05 14:04:41,615 INFO L226 Difference]: Without dead ends: 2575 [2021-11-05 14:04:41,622 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 88.87ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:04:41,624 INFO L933 BasicCegarLoop]: 1246 mSDtfsCounter, 574 mSDsluCounter, 1952 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 155.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 574 SdHoareTripleChecker+Valid, 3198 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.63ms SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 176.55ms IncrementalHoareTripleChecker+Time [2021-11-05 14:04:41,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [574 Valid, 3198 Invalid, 51 Unknown, 0 Unchecked, 7.63ms Time], IncrementalHoareTripleChecker [17 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 176.55ms Time] [2021-11-05 14:04:41,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-11-05 14:04:41,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 1810. [2021-11-05 14:04:41,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1810 states, 1725 states have (on average 1.4208695652173913) internal successors, (2451), 1729 states have internal predecessors, (2451), 60 states have call successors, (60), 20 states have call predecessors, (60), 20 states have return successors, (82), 60 states have call predecessors, (82), 60 states have call successors, (82) [2021-11-05 14:04:41,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1810 states to 1810 states and 2593 transitions. [2021-11-05 14:04:41,702 INFO L78 Accepts]: Start accepts. Automaton has 1810 states and 2593 transitions. Word has length 25 [2021-11-05 14:04:41,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:04:41,703 INFO L470 AbstractCegarLoop]: Abstraction has 1810 states and 2593 transitions. [2021-11-05 14:04:41,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:41,703 INFO L276 IsEmpty]: Start isEmpty. Operand 1810 states and 2593 transitions. [2021-11-05 14:04:41,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-05 14:04:41,710 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:04:41,711 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:04:41,711 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-05 14:04:41,711 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:04:41,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:04:41,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1444945804, now seen corresponding path program 1 times [2021-11-05 14:04:41,712 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:04:41,712 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617675680] [2021-11-05 14:04:41,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:04:41,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:04:42,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:04:43,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:04:43,478 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:04:43,478 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617675680] [2021-11-05 14:04:43,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617675680] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:04:43,479 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:04:43,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-05 14:04:43,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216906047] [2021-11-05 14:04:43,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:04:43,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-05 14:04:43,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:04:43,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-05 14:04:43,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-05 14:04:43,480 INFO L87 Difference]: Start difference. First operand 1810 states and 2593 transitions. Second operand has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:44,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:04:44,225 INFO L93 Difference]: Finished difference Result 5246 states and 7586 transitions. [2021-11-05 14:04:44,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-05 14:04:44,226 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-05 14:04:44,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:04:44,243 INFO L225 Difference]: With dead ends: 5246 [2021-11-05 14:04:44,244 INFO L226 Difference]: Without dead ends: 3448 [2021-11-05 14:04:44,253 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 333.10ms TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-05 14:04:44,259 INFO L933 BasicCegarLoop]: 1552 mSDtfsCounter, 1208 mSDsluCounter, 4468 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 334.94ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 6020 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.75ms SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 368.99ms IncrementalHoareTripleChecker+Time [2021-11-05 14:04:44,260 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1208 Valid, 6020 Invalid, 131 Unknown, 0 Unchecked, 14.75ms Time], IncrementalHoareTripleChecker [47 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 368.99ms Time] [2021-11-05 14:04:44,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3448 states. [2021-11-05 14:04:44,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3448 to 1882. [2021-11-05 14:04:44,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1797 states have (on average 1.4173622704507514) internal successors, (2547), 1801 states have internal predecessors, (2547), 60 states have call successors, (60), 20 states have call predecessors, (60), 20 states have return successors, (82), 60 states have call predecessors, (82), 60 states have call successors, (82) [2021-11-05 14:04:44,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 2689 transitions. [2021-11-05 14:04:44,376 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 2689 transitions. Word has length 32 [2021-11-05 14:04:44,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:04:44,376 INFO L470 AbstractCegarLoop]: Abstraction has 1882 states and 2689 transitions. [2021-11-05 14:04:44,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.333333333333333) internal successors, (32), 6 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:44,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 2689 transitions. [2021-11-05 14:04:44,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-05 14:04:44,379 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:04:44,379 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:04:44,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-05 14:04:44,379 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:04:44,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:04:44,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1632995537, now seen corresponding path program 1 times [2021-11-05 14:04:44,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:04:44,381 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006527171] [2021-11-05 14:04:44,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:04:44,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:04:44,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:04:45,073 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:04:45,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:04:45,074 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006527171] [2021-11-05 14:04:45,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006527171] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:04:45,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:04:45,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 14:04:45,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135549075] [2021-11-05 14:04:45,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:04:45,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:04:45,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:04:45,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:04:45,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:04:45,075 INFO L87 Difference]: Start difference. First operand 1882 states and 2689 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:45,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:04:45,287 INFO L93 Difference]: Finished difference Result 4508 states and 6477 transitions. [2021-11-05 14:04:45,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:04:45,288 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-11-05 14:04:45,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:04:45,300 INFO L225 Difference]: With dead ends: 4508 [2021-11-05 14:04:45,301 INFO L226 Difference]: Without dead ends: 2631 [2021-11-05 14:04:45,307 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 54.51ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:04:45,308 INFO L933 BasicCegarLoop]: 1267 mSDtfsCounter, 285 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 3510 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 7.86ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.56ms IncrementalHoareTripleChecker+Time [2021-11-05 14:04:45,309 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [291 Valid, 3510 Invalid, 21 Unknown, 0 Unchecked, 7.86ms Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 71.56ms Time] [2021-11-05 14:04:45,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2631 states. [2021-11-05 14:04:45,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2631 to 1879. [2021-11-05 14:04:45,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1879 states, 1794 states have (on average 1.415273132664437) internal successors, (2539), 1798 states have internal predecessors, (2539), 60 states have call successors, (60), 20 states have call predecessors, (60), 20 states have return successors, (82), 60 states have call predecessors, (82), 60 states have call successors, (82) [2021-11-05 14:04:45,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1879 states to 1879 states and 2681 transitions. [2021-11-05 14:04:45,389 INFO L78 Accepts]: Start accepts. Automaton has 1879 states and 2681 transitions. Word has length 34 [2021-11-05 14:04:45,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:04:45,390 INFO L470 AbstractCegarLoop]: Abstraction has 1879 states and 2681 transitions. [2021-11-05 14:04:45,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:04:45,390 INFO L276 IsEmpty]: Start isEmpty. Operand 1879 states and 2681 transitions. [2021-11-05 14:04:45,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-05 14:04:45,393 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:04:45,396 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:04:45,396 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-05 14:04:45,396 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:04:45,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:04:45,397 INFO L85 PathProgramCache]: Analyzing trace with hash 633853890, now seen corresponding path program 1 times [2021-11-05 14:04:45,397 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:04:45,397 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707048431] [2021-11-05 14:04:45,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:04:45,398 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:05:16,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:05:16,641 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:05:16,641 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:05:16,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707048431] [2021-11-05 14:05:16,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707048431] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:05:16,642 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:05:16,642 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:05:16,642 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354689315] [2021-11-05 14:05:16,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:05:16,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:05:16,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:05:16,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:05:16,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:05:16,643 INFO L87 Difference]: Start difference. First operand 1879 states and 2681 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:05:17,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:05:17,004 INFO L93 Difference]: Finished difference Result 5146 states and 7388 transitions. [2021-11-05 14:05:17,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 14:05:17,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 39 [2021-11-05 14:05:17,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:05:17,019 INFO L225 Difference]: With dead ends: 5146 [2021-11-05 14:05:17,019 INFO L226 Difference]: Without dead ends: 3276 [2021-11-05 14:05:17,026 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 152.02ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 14:05:17,026 INFO L933 BasicCegarLoop]: 1345 mSDtfsCounter, 1801 mSDsluCounter, 3850 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 135.99ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1807 SdHoareTripleChecker+Valid, 5195 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 10.14ms SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 149.60ms IncrementalHoareTripleChecker+Time [2021-11-05 14:05:17,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1807 Valid, 5195 Invalid, 70 Unknown, 0 Unchecked, 10.14ms Time], IncrementalHoareTripleChecker [38 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 149.60ms Time] [2021-11-05 14:05:17,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3276 states. [2021-11-05 14:05:17,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3276 to 1617. [2021-11-05 14:05:17,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1617 states, 1538 states have (on average 1.4102730819245775) internal successors, (2169), 1542 states have internal predecessors, (2169), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (72), 54 states have call predecessors, (72), 54 states have call successors, (72) [2021-11-05 14:05:17,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1617 states and 2295 transitions. [2021-11-05 14:05:17,104 INFO L78 Accepts]: Start accepts. Automaton has 1617 states and 2295 transitions. Word has length 39 [2021-11-05 14:05:17,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:05:17,108 INFO L470 AbstractCegarLoop]: Abstraction has 1617 states and 2295 transitions. [2021-11-05 14:05:17,108 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:05:17,108 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2295 transitions. [2021-11-05 14:05:17,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-05 14:05:17,109 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:05:17,110 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:05:17,110 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-05 14:05:17,110 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:05:17,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:05:17,111 INFO L85 PathProgramCache]: Analyzing trace with hash 144601152, now seen corresponding path program 1 times [2021-11-05 14:05:17,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:05:17,111 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208876481] [2021-11-05 14:05:17,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:05:17,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:05:18,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:05:18,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:05:18,467 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:05:18,467 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208876481] [2021-11-05 14:05:18,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208876481] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:05:18,467 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:05:18,468 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:05:18,468 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3731704] [2021-11-05 14:05:18,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:05:18,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:05:18,468 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:05:18,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:05:18,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:05:18,469 INFO L87 Difference]: Start difference. First operand 1617 states and 2295 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:05:18,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:05:18,778 INFO L93 Difference]: Finished difference Result 3432 states and 4892 transitions. [2021-11-05 14:05:18,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 14:05:18,779 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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 40 [2021-11-05 14:05:18,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:05:18,790 INFO L225 Difference]: With dead ends: 3432 [2021-11-05 14:05:18,790 INFO L226 Difference]: Without dead ends: 2477 [2021-11-05 14:05:18,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 108.18ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 14:05:18,794 INFO L933 BasicCegarLoop]: 1299 mSDtfsCounter, 1635 mSDsluCounter, 3136 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 138.32ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1635 SdHoareTripleChecker+Valid, 4435 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 8.19ms SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 151.31ms IncrementalHoareTripleChecker+Time [2021-11-05 14:05:18,794 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1635 Valid, 4435 Invalid, 68 Unknown, 0 Unchecked, 8.19ms Time], IncrementalHoareTripleChecker [34 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 151.31ms Time] [2021-11-05 14:05:18,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2477 states. [2021-11-05 14:05:18,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2477 to 1617. [2021-11-05 14:05:18,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1617 states, 1538 states have (on average 1.4083224967490247) internal successors, (2166), 1542 states have internal predecessors, (2166), 54 states have call successors, (54), 20 states have call predecessors, (54), 20 states have return successors, (72), 54 states have call predecessors, (72), 54 states have call successors, (72) [2021-11-05 14:05:18,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1617 states and 2292 transitions. [2021-11-05 14:05:18,865 INFO L78 Accepts]: Start accepts. Automaton has 1617 states and 2292 transitions. Word has length 40 [2021-11-05 14:05:18,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:05:18,866 INFO L470 AbstractCegarLoop]: Abstraction has 1617 states and 2292 transitions. [2021-11-05 14:05:18,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:05:18,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2292 transitions. [2021-11-05 14:05:18,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-05 14:05:18,867 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:05:18,868 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:05:18,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-05 14:05:18,868 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:05:18,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:05:18,869 INFO L85 PathProgramCache]: Analyzing trace with hash 203101660, now seen corresponding path program 1 times [2021-11-05 14:05:18,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:05:18,869 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440023037] [2021-11-05 14:05:18,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:05:18,870 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:05:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:05:19,530 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:05:19,531 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:05:19,531 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440023037] [2021-11-05 14:05:19,531 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440023037] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:05:19,531 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:05:19,531 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 14:05:19,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190907689] [2021-11-05 14:05:19,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:05:19,531 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:05:19,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:05:19,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:05:19,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:05:19,532 INFO L87 Difference]: Start difference. First operand 1617 states and 2292 transitions. Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:05:21,760 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:05:22,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:05:22,698 INFO L93 Difference]: Finished difference Result 2569 states and 3673 transitions. [2021-11-05 14:05:22,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:05:22,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 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 41 [2021-11-05 14:05:22,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:05:22,711 INFO L225 Difference]: With dead ends: 2569 [2021-11-05 14:05:22,711 INFO L226 Difference]: Without dead ends: 2561 [2021-11-05 14:05:22,712 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 30.06ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:05:22,712 INFO L933 BasicCegarLoop]: 1892 mSDtfsCounter, 1830 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2831.95ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1830 SdHoareTripleChecker+Valid, 3779 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.96ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3038.59ms IncrementalHoareTripleChecker+Time [2021-11-05 14:05:22,713 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1830 Valid, 3779 Invalid, 174 Unknown, 0 Unchecked, 11.96ms Time], IncrementalHoareTripleChecker [12 Valid, 161 Invalid, 1 Unknown, 0 Unchecked, 3038.59ms Time] [2021-11-05 14:05:22,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2561 states. [2021-11-05 14:05:22,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2561 to 2545. [2021-11-05 14:05:22,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2545 states, 2426 states have (on average 1.4113767518549052) internal successors, (3424), 2430 states have internal predecessors, (3424), 84 states have call successors, (84), 30 states have call predecessors, (84), 30 states have return successors, (142), 84 states have call predecessors, (142), 84 states have call successors, (142) [2021-11-05 14:05:22,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 3650 transitions. [2021-11-05 14:05:22,798 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 3650 transitions. Word has length 41 [2021-11-05 14:05:22,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:05:22,800 INFO L470 AbstractCegarLoop]: Abstraction has 2545 states and 3650 transitions. [2021-11-05 14:05:22,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:05:22,800 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 3650 transitions. [2021-11-05 14:05:22,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-05 14:05:22,803 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:05:22,803 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:05:22,803 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-05 14:05:22,803 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:05:22,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:05:22,804 INFO L85 PathProgramCache]: Analyzing trace with hash -620611543, now seen corresponding path program 1 times [2021-11-05 14:05:22,804 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:05:22,804 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637322908] [2021-11-05 14:05:22,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:05:22,805 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:06:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:06:54,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:06:54,342 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:06:54,342 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637322908] [2021-11-05 14:06:54,342 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637322908] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:06:54,342 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:06:54,342 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:06:54,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319653814] [2021-11-05 14:06:54,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:06:54,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:06:54,343 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:06:54,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:06:54,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:06:54,343 INFO L87 Difference]: Start difference. First operand 2545 states and 3650 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:06:56,549 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:06:58,616 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:07:02,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:07:02,019 INFO L93 Difference]: Finished difference Result 6606 states and 9630 transitions. [2021-11-05 14:07:02,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-05 14:07:02,020 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 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 44 [2021-11-05 14:07:02,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:07:02,041 INFO L225 Difference]: With dead ends: 6606 [2021-11-05 14:07:02,041 INFO L226 Difference]: Without dead ends: 4723 [2021-11-05 14:07:02,048 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 194.85ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-05 14:07:02,049 INFO L933 BasicCegarLoop]: 1372 mSDtfsCounter, 1464 mSDsluCounter, 3726 mSDsCounter, 0 mSdLazyCounter, 513 mSolverCounterSat, 36 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6918.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1472 SdHoareTripleChecker+Valid, 5098 SdHoareTripleChecker+Invalid, 551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.25ms SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 513 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7276.05ms IncrementalHoareTripleChecker+Time [2021-11-05 14:07:02,049 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1472 Valid, 5098 Invalid, 551 Unknown, 0 Unchecked, 18.25ms Time], IncrementalHoareTripleChecker [36 Valid, 513 Invalid, 2 Unknown, 0 Unchecked, 7276.05ms Time] [2021-11-05 14:07:02,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4723 states. [2021-11-05 14:07:02,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4723 to 2542. [2021-11-05 14:07:02,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2542 states, 2423 states have (on average 1.4094098225340488) internal successors, (3415), 2427 states have internal predecessors, (3415), 84 states have call successors, (84), 30 states have call predecessors, (84), 30 states have return successors, (142), 84 states have call predecessors, (142), 84 states have call successors, (142) [2021-11-05 14:07:02,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 2542 states and 3641 transitions. [2021-11-05 14:07:02,169 INFO L78 Accepts]: Start accepts. Automaton has 2542 states and 3641 transitions. Word has length 44 [2021-11-05 14:07:02,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:07:02,169 INFO L470 AbstractCegarLoop]: Abstraction has 2542 states and 3641 transitions. [2021-11-05 14:07:02,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:02,170 INFO L276 IsEmpty]: Start isEmpty. Operand 2542 states and 3641 transitions. [2021-11-05 14:07:02,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-05 14:07:02,171 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:07:02,171 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:07:02,172 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-05 14:07:02,172 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:07:02,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:07:02,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1173560011, now seen corresponding path program 1 times [2021-11-05 14:07:02,173 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:07:02,173 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139660098] [2021-11-05 14:07:02,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:02,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:07:02,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:07:02,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:07:02,837 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:07:02,837 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139660098] [2021-11-05 14:07:02,837 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139660098] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:07:02,837 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:07:02,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 14:07:02,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856360042] [2021-11-05 14:07:02,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:07:02,838 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:07:02,838 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:07:02,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:07:02,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-05 14:07:02,839 INFO L87 Difference]: Start difference. First operand 2542 states and 3641 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:03,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:07:03,152 INFO L93 Difference]: Finished difference Result 4228 states and 6092 transitions. [2021-11-05 14:07:03,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 14:07:03,153 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2021-11-05 14:07:03,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:07:03,180 INFO L225 Difference]: With dead ends: 4228 [2021-11-05 14:07:03,180 INFO L226 Difference]: Without dead ends: 4225 [2021-11-05 14:07:03,182 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 55.04ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:07:03,182 INFO L933 BasicCegarLoop]: 1355 mSDtfsCounter, 1191 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 107.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1203 SdHoareTripleChecker+Valid, 3880 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 5.01ms SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 117.55ms IncrementalHoareTripleChecker+Time [2021-11-05 14:07:03,184 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1203 Valid, 3880 Invalid, 42 Unknown, 0 Unchecked, 5.01ms Time], IncrementalHoareTripleChecker [14 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 117.55ms Time] [2021-11-05 14:07:03,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4225 states. [2021-11-05 14:07:03,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4225 to 2544. [2021-11-05 14:07:03,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2544 states, 2425 states have (on average 1.408659793814433) internal successors, (3416), 2429 states have internal predecessors, (3416), 84 states have call successors, (84), 30 states have call predecessors, (84), 30 states have return successors, (142), 84 states have call predecessors, (142), 84 states have call successors, (142) [2021-11-05 14:07:03,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2544 states to 2544 states and 3642 transitions. [2021-11-05 14:07:03,304 INFO L78 Accepts]: Start accepts. Automaton has 2544 states and 3642 transitions. Word has length 45 [2021-11-05 14:07:03,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:07:03,305 INFO L470 AbstractCegarLoop]: Abstraction has 2544 states and 3642 transitions. [2021-11-05 14:07:03,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:03,305 INFO L276 IsEmpty]: Start isEmpty. Operand 2544 states and 3642 transitions. [2021-11-05 14:07:03,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-05 14:07:03,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:07:03,307 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:07:03,307 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-05 14:07:03,307 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:07:03,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:07:03,308 INFO L85 PathProgramCache]: Analyzing trace with hash 110722964, now seen corresponding path program 1 times [2021-11-05 14:07:03,308 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:07:03,308 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925428092] [2021-11-05 14:07:03,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:03,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:07:04,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:07:04,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:07:04,692 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:07:04,692 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925428092] [2021-11-05 14:07:04,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925428092] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:07:04,692 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:07:04,692 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-05 14:07:04,692 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041138749] [2021-11-05 14:07:04,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:07:04,693 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:07:04,693 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:07:04,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:07:04,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:07:04,693 INFO L87 Difference]: Start difference. First operand 2544 states and 3642 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:06,907 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-05 14:07:08,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:07:08,023 INFO L93 Difference]: Finished difference Result 6262 states and 9216 transitions. [2021-11-05 14:07:08,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-05 14:07:08,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 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 46 [2021-11-05 14:07:08,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:07:08,042 INFO L225 Difference]: With dead ends: 6262 [2021-11-05 14:07:08,043 INFO L226 Difference]: Without dead ends: 5293 [2021-11-05 14:07:08,049 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 74.06ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:07:08,049 INFO L933 BasicCegarLoop]: 1945 mSDtfsCounter, 1927 mSDsluCounter, 2865 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2939.07ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1927 SdHoareTripleChecker+Valid, 4810 SdHoareTripleChecker+Invalid, 215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 11.87ms SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3088.43ms IncrementalHoareTripleChecker+Time [2021-11-05 14:07:08,050 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1927 Valid, 4810 Invalid, 215 Unknown, 0 Unchecked, 11.87ms Time], IncrementalHoareTripleChecker [18 Valid, 196 Invalid, 1 Unknown, 0 Unchecked, 3088.43ms Time] [2021-11-05 14:07:08,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5293 states. [2021-11-05 14:07:08,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5293 to 5202. [2021-11-05 14:07:08,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5202 states, 4963 states have (on average 1.4116461817449124) internal successors, (7006), 4967 states have internal predecessors, (7006), 174 states have call successors, (174), 60 states have call predecessors, (174), 60 states have return successors, (462), 174 states have call predecessors, (462), 174 states have call successors, (462) [2021-11-05 14:07:08,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5202 states to 5202 states and 7642 transitions. [2021-11-05 14:07:08,271 INFO L78 Accepts]: Start accepts. Automaton has 5202 states and 7642 transitions. Word has length 46 [2021-11-05 14:07:08,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:07:08,272 INFO L470 AbstractCegarLoop]: Abstraction has 5202 states and 7642 transitions. [2021-11-05 14:07:08,272 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:08,272 INFO L276 IsEmpty]: Start isEmpty. Operand 5202 states and 7642 transitions. [2021-11-05 14:07:08,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-05 14:07:08,275 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:07:08,275 INFO L514 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] [2021-11-05 14:07:08,275 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-05 14:07:08,275 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:07:08,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:07:08,276 INFO L85 PathProgramCache]: Analyzing trace with hash 537928625, now seen corresponding path program 1 times [2021-11-05 14:07:08,276 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:07:08,276 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868731864] [2021-11-05 14:07:08,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:08,277 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:07:08,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:07:08,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:07:08,925 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:07:08,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868731864] [2021-11-05 14:07:08,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868731864] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-05 14:07:08,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714654082] [2021-11-05 14:07:08,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:08,925 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-05 14:07:08,926 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-05 14:07:08,931 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-05 14:07:08,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-05 14:07:12,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:07:13,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 9396 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-05 14:07:13,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-05 14:07:13,378 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-05 14:07:13,378 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-05 14:07:13,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714654082] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:07:13,378 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-05 14:07:13,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2021-11-05 14:07:13,379 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365976471] [2021-11-05 14:07:13,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:07:13,379 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-05 14:07:13,379 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:07:13,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-05 14:07:13,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:07:13,380 INFO L87 Difference]: Start difference. First operand 5202 states and 7642 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:13,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:07:13,667 INFO L93 Difference]: Finished difference Result 8872 states and 12937 transitions. [2021-11-05 14:07:13,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-05 14:07:13,667 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 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 48 [2021-11-05 14:07:13,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:07:13,687 INFO L225 Difference]: With dead ends: 8872 [2021-11-05 14:07:13,687 INFO L226 Difference]: Without dead ends: 5204 [2021-11-05 14:07:13,702 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 48.49ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:07:13,704 INFO L933 BasicCegarLoop]: 1282 mSDtfsCounter, 653 mSDsluCounter, 1532 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 89.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 2814 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 3.39ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 101.21ms IncrementalHoareTripleChecker+Time [2021-11-05 14:07:13,704 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [665 Valid, 2814 Invalid, 24 Unknown, 0 Unchecked, 3.39ms Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 101.21ms Time] [2021-11-05 14:07:13,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5204 states. [2021-11-05 14:07:13,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5204 to 5202. [2021-11-05 14:07:13,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5202 states, 4963 states have (on average 1.4098327624420712) internal successors, (6997), 4967 states have internal predecessors, (6997), 174 states have call successors, (174), 60 states have call predecessors, (174), 60 states have return successors, (462), 174 states have call predecessors, (462), 174 states have call successors, (462) [2021-11-05 14:07:13,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5202 states to 5202 states and 7633 transitions. [2021-11-05 14:07:13,915 INFO L78 Accepts]: Start accepts. Automaton has 5202 states and 7633 transitions. Word has length 48 [2021-11-05 14:07:13,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:07:13,915 INFO L470 AbstractCegarLoop]: Abstraction has 5202 states and 7633 transitions. [2021-11-05 14:07:13,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:13,915 INFO L276 IsEmpty]: Start isEmpty. Operand 5202 states and 7633 transitions. [2021-11-05 14:07:13,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-05 14:07:13,918 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:07:13,918 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:07:13,964 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-05 14:07:14,131 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,SelfDestructingSolverStorable11 [2021-11-05 14:07:14,132 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting if_ioctlErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:07:14,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:07:14,132 INFO L85 PathProgramCache]: Analyzing trace with hash -200460115, now seen corresponding path program 1 times [2021-11-05 14:07:14,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:07:14,132 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [7782793] [2021-11-05 14:07:14,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:14,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:07:14,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:07:14,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:07:14,761 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:07:14,761 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [7782793] [2021-11-05 14:07:14,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [7782793] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:07:14,761 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:07:14,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-05 14:07:14,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [353104135] [2021-11-05 14:07:14,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:07:14,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-05 14:07:14,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:07:14,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-05 14:07:14,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:07:14,763 INFO L87 Difference]: Start difference. First operand 5202 states and 7633 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:15,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:07:15,186 INFO L93 Difference]: Finished difference Result 10434 states and 15739 transitions. [2021-11-05 14:07:15,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-05 14:07:15,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2021-11-05 14:07:15,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:07:15,202 INFO L225 Difference]: With dead ends: 10434 [2021-11-05 14:07:15,202 INFO L226 Difference]: Without dead ends: 5244 [2021-11-05 14:07:15,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.98ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-05 14:07:15,224 INFO L933 BasicCegarLoop]: 976 mSDtfsCounter, 19 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 160.46ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 1910 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 1.99ms SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 173.20ms IncrementalHoareTripleChecker+Time [2021-11-05 14:07:15,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [19 Valid, 1910 Invalid, 38 Unknown, 0 Unchecked, 1.99ms Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 173.20ms Time] [2021-11-05 14:07:15,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5244 states. [2021-11-05 14:07:15,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5244 to 5240. [2021-11-05 14:07:15,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5240 states, 4996 states have (on average 1.4071257005604483) internal successors, (7030), 5005 states have internal predecessors, (7030), 174 states have call successors, (174), 60 states have call predecessors, (174), 65 states have return successors, (477), 174 states have call predecessors, (477), 174 states have call successors, (477) [2021-11-05 14:07:15,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5240 states to 5240 states and 7681 transitions. [2021-11-05 14:07:15,425 INFO L78 Accepts]: Start accepts. Automaton has 5240 states and 7681 transitions. Word has length 55 [2021-11-05 14:07:15,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:07:15,425 INFO L470 AbstractCegarLoop]: Abstraction has 5240 states and 7681 transitions. [2021-11-05 14:07:15,425 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:15,425 INFO L276 IsEmpty]: Start isEmpty. Operand 5240 states and 7681 transitions. [2021-11-05 14:07:15,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-05 14:07:15,428 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:07:15,428 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-05 14:07:15,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-05 14:07:15,428 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting if_ioctlErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:07:15,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:07:15,429 INFO L85 PathProgramCache]: Analyzing trace with hash -59911505, now seen corresponding path program 1 times [2021-11-05 14:07:15,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:07:15,429 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758266336] [2021-11-05 14:07:15,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:15,430 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-05 14:07:15,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-05 14:07:16,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-05 14:07:16,069 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-05 14:07:16,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758266336] [2021-11-05 14:07:16,069 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758266336] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-05 14:07:16,069 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-05 14:07:16,069 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-05 14:07:16,069 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797587523] [2021-11-05 14:07:16,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-05 14:07:16,070 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-05 14:07:16,070 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-05 14:07:16,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-05 14:07:16,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-05 14:07:16,070 INFO L87 Difference]: Start difference. First operand 5240 states and 7681 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:16,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-05 14:07:16,345 INFO L93 Difference]: Finished difference Result 10530 states and 15782 transitions. [2021-11-05 14:07:16,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-05 14:07:16,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 55 [2021-11-05 14:07:16,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-05 14:07:16,364 INFO L225 Difference]: With dead ends: 10530 [2021-11-05 14:07:16,364 INFO L226 Difference]: Without dead ends: 5302 [2021-11-05 14:07:16,385 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 104.52ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-05 14:07:16,386 INFO L933 BasicCegarLoop]: 985 mSDtfsCounter, 30 mSDsluCounter, 2945 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.98ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 3930 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 2.86ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.74ms IncrementalHoareTripleChecker+Time [2021-11-05 14:07:16,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 3930 Invalid, 15 Unknown, 0 Unchecked, 2.86ms Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 44.74ms Time] [2021-11-05 14:07:16,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5302 states. [2021-11-05 14:07:16,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5302 to 5275. [2021-11-05 14:07:16,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5275 states, 5027 states have (on average 1.4030236721702805) internal successors, (7053), 5040 states have internal predecessors, (7053), 174 states have call successors, (174), 60 states have call predecessors, (174), 69 states have return successors, (428), 174 states have call predecessors, (428), 174 states have call successors, (428) [2021-11-05 14:07:16,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5275 states to 5275 states and 7655 transitions. [2021-11-05 14:07:16,598 INFO L78 Accepts]: Start accepts. Automaton has 5275 states and 7655 transitions. Word has length 55 [2021-11-05 14:07:16,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-05 14:07:16,598 INFO L470 AbstractCegarLoop]: Abstraction has 5275 states and 7655 transitions. [2021-11-05 14:07:16,598 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-05 14:07:16,598 INFO L276 IsEmpty]: Start isEmpty. Operand 5275 states and 7655 transitions. [2021-11-05 14:07:16,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-05 14:07:16,601 INFO L506 BasicCegarLoop]: Found error trace [2021-11-05 14:07:16,602 INFO L514 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] [2021-11-05 14:07:16,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-05 14:07:16,602 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-05 14:07:16,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-05 14:07:16,602 INFO L85 PathProgramCache]: Analyzing trace with hash -133753442, now seen corresponding path program 1 times [2021-11-05 14:07:16,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-05 14:07:16,603 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096204789] [2021-11-05 14:07:16,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-05 14:07:16,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms Killed by 15