./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 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-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-dev-173e394 [2021-11-06 11:52:01,264 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 11:52:01,266 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 11:52:01,283 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 11:52:01,283 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 11:52:01,284 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 11:52:01,285 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 11:52:01,286 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 11:52:01,287 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 11:52:01,287 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 11:52:01,288 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 11:52:01,289 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 11:52:01,290 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 11:52:01,291 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 11:52:01,292 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 11:52:01,293 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 11:52:01,294 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 11:52:01,297 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 11:52:01,298 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 11:52:01,301 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 11:52:01,303 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 11:52:01,304 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 11:52:01,305 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 11:52:01,305 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 11:52:01,307 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 11:52:01,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 11:52:01,311 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 11:52:01,311 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 11:52:01,311 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 11:52:01,312 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 11:52:01,312 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 11:52:01,313 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 11:52:01,313 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 11:52:01,313 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 11:52:01,314 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 11:52:01,314 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 11:52:01,315 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 11:52:01,315 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 11:52:01,315 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 11:52:01,315 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 11:52:01,316 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 11:52:01,318 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 11:52:01,334 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 11:52:01,335 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 11:52:01,335 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 11:52:01,336 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 11:52:01,337 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 11:52:01,337 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 11:52:01,337 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 11:52:01,337 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 11:52:01,337 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 11:52:01,337 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 11:52:01,338 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 11:52:01,338 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 11:52:01,338 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 11:52:01,338 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 11:52:01,339 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 11:52:01,339 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 11:52:01,339 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 11:52:01,339 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 11:52:01,339 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 11:52:01,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 11:52:01,339 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 11:52:01,340 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 11:52:01,340 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 11:52:01,340 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 11:52:01,340 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 11:52:01,340 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 11:52:01,340 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 11:52:01,340 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 11:52:01,341 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 11:52:01,341 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-06 11:52:01,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 11:52:01,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 11:52:01,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 11:52:01,554 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 11:52:01,555 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 11:52:01,555 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-06 11:52:01,602 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/018470301/9784ce172aa4422eb165029a0ac5ab62/FLAGb661dfd89 [2021-11-06 11:52:02,238 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 11:52:02,238 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-06 11:52:02,281 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/018470301/9784ce172aa4422eb165029a0ac5ab62/FLAGb661dfd89 [2021-11-06 11:52:02,625 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/018470301/9784ce172aa4422eb165029a0ac5ab62 [2021-11-06 11:52:02,627 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 11:52:02,628 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 11:52:02,629 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 11:52:02,629 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 11:52:02,631 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 11:52:02,631 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:52:02" (1/1) ... [2021-11-06 11:52:02,632 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c054718 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:02, skipping insertion in model container [2021-11-06 11:52:02,632 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:52:02" (1/1) ... [2021-11-06 11:52:02,636 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 11:52:02,739 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 11:52:03,732 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-06 11:52:04,033 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-06 11:52:04,036 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-06 11:52:04,039 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-06 11:52:04,042 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-06 11:52:04,868 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 11:52:04,914 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 11:52:05,052 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-06 11:52:05,137 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-06 11:52:05,139 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-06 11:52:05,139 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-06 11:52:05,142 WARN L1529 CHandler]: Possible shadowing of function abort [2021-11-06 11:52:05,367 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 11:52:05,505 INFO L208 MainTranslator]: Completed translation [2021-11-06 11:52:05,506 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05 WrapperNode [2021-11-06 11:52:05,506 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 11:52:05,507 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 11:52:05,507 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 11:52:05,507 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 11:52:05,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,629 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,798 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 11:52:05,799 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 11:52:05,799 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 11:52:05,799 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 11:52:05,805 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,806 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,836 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,837 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,915 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,936 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,966 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:05,997 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 11:52:05,998 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 11:52:05,999 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 11:52:05,999 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 11:52:06,001 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (1/1) ... [2021-11-06 11:52:06,006 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 11:52:06,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 11:52:06,023 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 11:52:06,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 11:52:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-06 11:52:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-06 11:52:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-06 11:52:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 11:52:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 11:52:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_enterconfigmode [2021-11-06 11:52:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_enterconfigmode [2021-11-06 11:52:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 11:52:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 11:52:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure if_ioctl [2021-11-06 11:52:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure if_ioctl [2021-11-06 11:52:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 11:52:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 11:52:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure if_config [2021-11-06 11:52:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure if_config [2021-11-06 11:52:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure if_chars_in_buffer [2021-11-06 11:52:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure if_chars_in_buffer [2021-11-06 11:52:06,049 INFO L130 BoogieDeclarations]: Found specification of procedure if_write_room [2021-11-06 11:52:06,049 INFO L138 BoogieDeclarations]: Found implementation of procedure if_write_room [2021-11-06 11:52:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure if_lock [2021-11-06 11:52:06,050 INFO L138 BoogieDeclarations]: Found implementation of procedure if_lock [2021-11-06 11:52:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 11:52:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 11:52:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 11:52:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 11:52:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-06 11:52:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 11:52:06,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 11:52:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-06 11:52:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-06 11:52:06,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-06 11:52:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure if_tiocmset [2021-11-06 11:52:06,051 INFO L138 BoogieDeclarations]: Found implementation of procedure if_tiocmset [2021-11-06 11:52:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure setflags [2021-11-06 11:52:06,051 INFO L138 BoogieDeclarations]: Found implementation of procedure setflags [2021-11-06 11:52:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 11:52:06,051 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 11:52:06,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 11:52:06,952 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660-1: call __bad_percpu_size(); [2021-11-06 11:52:06,953 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660-2: call __bad_percpu_size(); [2021-11-06 11:52:06,953 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L4660: call __bad_percpu_size(); [2021-11-06 11:52:06,953 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2021-11-06 11:52:06,953 INFO L758 $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-06 11:52:06,953 INFO L758 $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-06 11:52:06,953 INFO L758 $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-06 11:52:06,954 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L4657: assume !true; [2021-11-06 11:52:06,954 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L4657: goto; [2021-11-06 11:52:06,954 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2021-11-06 11:52:06,954 INFO L758 $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-06 11:52:06,954 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2021-11-06 11:52:06,954 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2021-11-06 11:52:06,954 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !true; [2021-11-06 11:52:06,955 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2021-11-06 11:52:06,955 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-11-06 11:52:06,955 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2021-11-06 11:52:06,955 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !true; [2021-11-06 11:52:06,955 INFO L758 $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-06 11:52:06,955 INFO L758 $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-06 11:52:06,956 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-11-06 11:52:06,956 INFO L758 $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-06 11:52:06,956 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-11-06 11:52:07,261 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##36: assume !false; [2021-11-06 11:52:07,261 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume false; [2021-11-06 11:52:07,268 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:52:07,274 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:52:07,274 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:52:07,275 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:02:24,697 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##175: assume !false; [2021-11-06 12:02:24,698 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##174: assume false; [2021-11-06 12:02:24,698 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##195: assume false; [2021-11-06 12:02:24,698 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##196: assume !false; [2021-11-06 12:02:24,698 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##32: assume !false; [2021-11-06 12:02:24,698 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##31: assume false; [2021-11-06 12:02:24,698 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##159: assume false; [2021-11-06 12:02:24,698 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##160: assume !false; [2021-11-06 12:02:24,699 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:02:24,701 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:02:24,701 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:02:24,702 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:02:24,704 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:02:25,982 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##279: assume !false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##278: assume false; [2021-11-06 12:02:25,983 INFO L758 $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-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##228: assume false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##53: assume !false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##52: assume false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##43: assume false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume !false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume !false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2021-11-06 12:02:25,983 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2021-11-06 12:02:25,984 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##140: assume false; [2021-11-06 12:02:25,984 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##141: assume !false; [2021-11-06 12:02:25,984 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2021-11-06 12:02:25,984 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume !false; [2021-11-06 12:02:25,984 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##161: assume false; [2021-11-06 12:02:25,984 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##126: assume !false; [2021-11-06 12:02:25,984 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume false; [2021-11-06 12:02:26,059 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 12:02:26,060 INFO L299 CfgBuilder]: Removed 433 assume(true) statements. [2021-11-06 12:02:26,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:02:26 BoogieIcfgContainer [2021-11-06 12:02:26,062 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 12:02:26,064 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 12:02:26,064 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 12:02:26,072 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 12:02:26,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:52:02" (1/3) ... [2021-11-06 12:02:26,073 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94182a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:02:26, skipping insertion in model container [2021-11-06 12:02:26,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:52:05" (2/3) ... [2021-11-06 12:02:26,074 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@94182a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:02:26, skipping insertion in model container [2021-11-06 12:02:26,074 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:02:26" (3/3) ... [2021-11-06 12:02:26,076 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-isdn-gigaset-gigaset.ko.cil.out.i [2021-11-06 12:02:26,079 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 12:02:26,081 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-06 12:02:26,112 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 12:02:26,116 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-06 12:02:26,116 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-06 12:02:26,133 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-06 12:02:26,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-11-06 12:02:26,135 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:26,136 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:26,136 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-06 12:02:26,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:26,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1551102495, now seen corresponding path program 1 times [2021-11-06 12:02:26,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:26,144 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981595583] [2021-11-06 12:02:26,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:26,145 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:26,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:27,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:02:27,098 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:27,099 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981595583] [2021-11-06 12:02:27,099 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981595583] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:27,100 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:27,100 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 12:02:27,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692115580] [2021-11-06 12:02:27,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:02:27,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:27,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:02:27,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:02:27,117 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-06 12:02:27,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:27,322 INFO L93 Difference]: Finished difference Result 2083 states and 3038 transitions. [2021-11-06 12:02:27,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:02:27,324 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-06 12:02:27,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:27,336 INFO L225 Difference]: With dead ends: 2083 [2021-11-06 12:02:27,337 INFO L226 Difference]: Without dead ends: 1377 [2021-11-06 12:02:27,342 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:02:27,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2021-11-06 12:02:27,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 1369. [2021-11-06 12:02:27,406 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-06 12:02:27,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 1952 transitions. [2021-11-06 12:02:27,413 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 1952 transitions. Word has length 11 [2021-11-06 12:02:27,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:27,414 INFO L470 AbstractCegarLoop]: Abstraction has 1369 states and 1952 transitions. [2021-11-06 12:02:27,414 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-06 12:02:27,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 1952 transitions. [2021-11-06 12:02:27,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-06 12:02:27,416 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:27,416 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:27,416 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 12:02:27,416 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-06 12:02:27,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:27,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1730378588, now seen corresponding path program 1 times [2021-11-06 12:02:27,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:27,417 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609510590] [2021-11-06 12:02:27,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:27,418 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:27,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:27,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:02:27,975 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:27,975 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609510590] [2021-11-06 12:02:27,976 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609510590] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:27,976 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:27,976 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:02:27,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406471812] [2021-11-06 12:02:27,977 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:02:27,977 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:27,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:02:27,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:02:27,979 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-06 12:02:28,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:28,068 INFO L93 Difference]: Finished difference Result 3159 states and 4528 transitions. [2021-11-06 12:02:28,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:02:28,068 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-06 12:02:28,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:28,077 INFO L225 Difference]: With dead ends: 3159 [2021-11-06 12:02:28,077 INFO L226 Difference]: Without dead ends: 1801 [2021-11-06 12:02:28,080 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:02:28,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1801 states. [2021-11-06 12:02:28,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1801 to 1798. [2021-11-06 12:02:28,124 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-06 12:02:28,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1798 states to 1798 states and 2581 transitions. [2021-11-06 12:02:28,131 INFO L78 Accepts]: Start accepts. Automaton has 1798 states and 2581 transitions. Word has length 22 [2021-11-06 12:02:28,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:28,131 INFO L470 AbstractCegarLoop]: Abstraction has 1798 states and 2581 transitions. [2021-11-06 12:02:28,131 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-06 12:02:28,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1798 states and 2581 transitions. [2021-11-06 12:02:28,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-06 12:02:28,133 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:28,133 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:28,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 12:02:28,133 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-06 12:02:28,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:28,134 INFO L85 PathProgramCache]: Analyzing trace with hash -163465117, now seen corresponding path program 1 times [2021-11-06 12:02:28,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:28,134 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244037689] [2021-11-06 12:02:28,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:28,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:29,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:29,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:02:29,509 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:29,509 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244037689] [2021-11-06 12:02:29,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244037689] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:29,509 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:29,509 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:02:29,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963072993] [2021-11-06 12:02:29,510 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:02:29,510 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:29,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:02:29,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:02:29,510 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-06 12:02:29,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:29,777 INFO L93 Difference]: Finished difference Result 4361 states and 6295 transitions. [2021-11-06 12:02:29,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:02:29,777 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-06 12:02:29,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:29,786 INFO L225 Difference]: With dead ends: 4361 [2021-11-06 12:02:29,786 INFO L226 Difference]: Without dead ends: 2575 [2021-11-06 12:02:29,790 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:02:29,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2021-11-06 12:02:29,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 1810. [2021-11-06 12:02:29,829 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-06 12:02:29,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1810 states to 1810 states and 2593 transitions. [2021-11-06 12:02:29,835 INFO L78 Accepts]: Start accepts. Automaton has 1810 states and 2593 transitions. Word has length 25 [2021-11-06 12:02:29,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:29,835 INFO L470 AbstractCegarLoop]: Abstraction has 1810 states and 2593 transitions. [2021-11-06 12:02:29,836 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-06 12:02:29,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1810 states and 2593 transitions. [2021-11-06 12:02:29,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-06 12:02:29,837 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:29,837 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:29,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 12:02:29,838 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-06 12:02:29,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:29,838 INFO L85 PathProgramCache]: Analyzing trace with hash 1444945804, now seen corresponding path program 1 times [2021-11-06 12:02:29,838 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:29,839 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883444973] [2021-11-06 12:02:29,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:29,839 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:30,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:31,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:02:31,147 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:31,147 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883444973] [2021-11-06 12:02:31,147 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883444973] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:31,147 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:31,147 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 12:02:31,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857274689] [2021-11-06 12:02:31,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 12:02:31,148 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:31,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 12:02:31,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:02:31,148 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-06 12:02:31,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:31,786 INFO L93 Difference]: Finished difference Result 5246 states and 7586 transitions. [2021-11-06 12:02:31,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 12:02:31,786 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-06 12:02:31,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:31,798 INFO L225 Difference]: With dead ends: 5246 [2021-11-06 12:02:31,799 INFO L226 Difference]: Without dead ends: 3448 [2021-11-06 12:02:31,804 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-11-06 12:02:31,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3448 states. [2021-11-06 12:02:31,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3448 to 1882. [2021-11-06 12:02:31,869 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-06 12:02:31,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 2689 transitions. [2021-11-06 12:02:31,877 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 2689 transitions. Word has length 32 [2021-11-06 12:02:31,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:31,877 INFO L470 AbstractCegarLoop]: Abstraction has 1882 states and 2689 transitions. [2021-11-06 12:02:31,877 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-06 12:02:31,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 2689 transitions. [2021-11-06 12:02:31,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-06 12:02:31,880 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:31,880 INFO L513 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-06 12:02:31,880 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 12:02:31,880 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-06 12:02:31,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:31,881 INFO L85 PathProgramCache]: Analyzing trace with hash 1632995537, now seen corresponding path program 1 times [2021-11-06 12:02:31,881 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:31,881 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206303597] [2021-11-06 12:02:31,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:31,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:02:32,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:02:32,445 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-06 12:02:32,445 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:02:32,445 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206303597] [2021-11-06 12:02:32,445 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206303597] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:02:32,445 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:02:32,446 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:02:32,446 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [689246351] [2021-11-06 12:02:32,446 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:02:32,446 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:02:32,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:02:32,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:02:32,447 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-06 12:02:32,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:02:32,621 INFO L93 Difference]: Finished difference Result 4508 states and 6477 transitions. [2021-11-06 12:02:32,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:02:32,622 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-06 12:02:32,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:02:32,634 INFO L225 Difference]: With dead ends: 4508 [2021-11-06 12:02:32,634 INFO L226 Difference]: Without dead ends: 2631 [2021-11-06 12:02:32,640 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:02:32,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2631 states. [2021-11-06 12:02:32,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2631 to 1879. [2021-11-06 12:02:32,705 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-06 12:02:32,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1879 states to 1879 states and 2681 transitions. [2021-11-06 12:02:32,711 INFO L78 Accepts]: Start accepts. Automaton has 1879 states and 2681 transitions. Word has length 34 [2021-11-06 12:02:32,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:02:32,711 INFO L470 AbstractCegarLoop]: Abstraction has 1879 states and 2681 transitions. [2021-11-06 12:02:32,712 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-06 12:02:32,712 INFO L276 IsEmpty]: Start isEmpty. Operand 1879 states and 2681 transitions. [2021-11-06 12:02:32,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-11-06 12:02:32,715 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:02:32,715 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:02:32,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 12:02:32,716 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-06 12:02:32,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:02:32,716 INFO L85 PathProgramCache]: Analyzing trace with hash 633853890, now seen corresponding path program 1 times [2021-11-06 12:02:32,716 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:02:32,717 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19891100] [2021-11-06 12:02:32,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:02:32,717 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:03:04,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:03:04,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:03:04,540 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:03:04,540 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19891100] [2021-11-06 12:03:04,540 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19891100] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:03:04,541 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:03:04,541 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:03:04,541 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175661727] [2021-11-06 12:03:04,541 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:03:04,541 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:03:04,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:03:04,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:03:04,542 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-06 12:03:04,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:03:04,829 INFO L93 Difference]: Finished difference Result 5146 states and 7388 transitions. [2021-11-06 12:03:04,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 12:03:04,829 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-06 12:03:04,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:03:04,842 INFO L225 Difference]: With dead ends: 5146 [2021-11-06 12:03:04,842 INFO L226 Difference]: Without dead ends: 3276 [2021-11-06 12:03:04,848 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:03:04,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3276 states. [2021-11-06 12:03:04,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3276 to 1617. [2021-11-06 12:03:04,900 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-06 12:03:04,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1617 states and 2295 transitions. [2021-11-06 12:03:04,905 INFO L78 Accepts]: Start accepts. Automaton has 1617 states and 2295 transitions. Word has length 39 [2021-11-06 12:03:04,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:03:04,907 INFO L470 AbstractCegarLoop]: Abstraction has 1617 states and 2295 transitions. [2021-11-06 12:03:04,907 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-06 12:03:04,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2295 transitions. [2021-11-06 12:03:04,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-06 12:03:04,908 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:03:04,909 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:03:04,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 12:03:04,909 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-06 12:03:04,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:03:04,910 INFO L85 PathProgramCache]: Analyzing trace with hash 144601152, now seen corresponding path program 1 times [2021-11-06 12:03:04,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:03:04,910 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630063183] [2021-11-06 12:03:04,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:03:04,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:03:05,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:03:05,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:03:05,895 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:03:05,895 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630063183] [2021-11-06 12:03:05,895 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630063183] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:03:05,895 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:03:05,895 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:03:05,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946178360] [2021-11-06 12:03:05,896 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:03:05,896 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:03:05,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:03:05,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:03:05,897 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-06 12:03:06,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:03:06,178 INFO L93 Difference]: Finished difference Result 3432 states and 4892 transitions. [2021-11-06 12:03:06,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 12:03:06,179 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-06 12:03:06,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:03:06,187 INFO L225 Difference]: With dead ends: 3432 [2021-11-06 12:03:06,187 INFO L226 Difference]: Without dead ends: 2477 [2021-11-06 12:03:06,191 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:03:06,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2477 states. [2021-11-06 12:03:06,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2477 to 1617. [2021-11-06 12:03:06,243 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-06 12:03:06,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1617 states to 1617 states and 2292 transitions. [2021-11-06 12:03:06,248 INFO L78 Accepts]: Start accepts. Automaton has 1617 states and 2292 transitions. Word has length 40 [2021-11-06 12:03:06,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:03:06,249 INFO L470 AbstractCegarLoop]: Abstraction has 1617 states and 2292 transitions. [2021-11-06 12:03:06,249 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-06 12:03:06,249 INFO L276 IsEmpty]: Start isEmpty. Operand 1617 states and 2292 transitions. [2021-11-06 12:03:06,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-11-06 12:03:06,250 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:03:06,250 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:03:06,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 12:03:06,250 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-06 12:03:06,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:03:06,251 INFO L85 PathProgramCache]: Analyzing trace with hash 203101660, now seen corresponding path program 1 times [2021-11-06 12:03:06,251 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:03:06,251 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798299546] [2021-11-06 12:03:06,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:03:06,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:03:06,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:03:06,795 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:03:06,795 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:03:06,795 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798299546] [2021-11-06 12:03:06,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798299546] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:03:06,796 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:03:06,796 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:03:06,796 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651713820] [2021-11-06 12:03:06,796 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:03:06,796 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:03:06,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:03:06,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:03:06,797 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-06 12:03:09,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:03:09,686 INFO L93 Difference]: Finished difference Result 2569 states and 3673 transitions. [2021-11-06 12:03:09,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:03:09,686 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-06 12:03:09,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:03:09,695 INFO L225 Difference]: With dead ends: 2569 [2021-11-06 12:03:09,695 INFO L226 Difference]: Without dead ends: 2561 [2021-11-06 12:03:09,696 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:03:09,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2561 states. [2021-11-06 12:03:09,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2561 to 2545. [2021-11-06 12:03:09,749 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-06 12:03:09,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 3650 transitions. [2021-11-06 12:03:09,756 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 3650 transitions. Word has length 41 [2021-11-06 12:03:09,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:03:09,756 INFO L470 AbstractCegarLoop]: Abstraction has 2545 states and 3650 transitions. [2021-11-06 12:03:09,756 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-06 12:03:09,757 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 3650 transitions. [2021-11-06 12:03:09,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-06 12:03:09,758 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:03:09,758 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:03:09,758 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 12:03:09,758 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-06 12:03:09,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:03:09,759 INFO L85 PathProgramCache]: Analyzing trace with hash -620611543, now seen corresponding path program 1 times [2021-11-06 12:03:09,759 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:03:09,759 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037895533] [2021-11-06 12:03:09,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:03:09,759 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:04:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:04:41,652 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:04:41,653 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:04:41,653 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037895533] [2021-11-06 12:04:41,653 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037895533] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:04:41,653 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:04:41,653 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:04:41,653 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919660482] [2021-11-06 12:04:41,653 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:04:41,654 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:04:41,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:04:41,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:04:41,654 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-06 12:04:48,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:04:48,829 INFO L93 Difference]: Finished difference Result 6606 states and 9630 transitions. [2021-11-06 12:04:48,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 12:04:48,830 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-06 12:04:48,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:04:48,847 INFO L225 Difference]: With dead ends: 6606 [2021-11-06 12:04:48,847 INFO L226 Difference]: Without dead ends: 4723 [2021-11-06 12:04:48,855 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-06 12:04:48,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4723 states. [2021-11-06 12:04:48,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4723 to 2542. [2021-11-06 12:04:48,948 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-06 12:04:48,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 2542 states and 3641 transitions. [2021-11-06 12:04:48,955 INFO L78 Accepts]: Start accepts. Automaton has 2542 states and 3641 transitions. Word has length 44 [2021-11-06 12:04:48,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:04:48,955 INFO L470 AbstractCegarLoop]: Abstraction has 2542 states and 3641 transitions. [2021-11-06 12:04:48,956 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-06 12:04:48,956 INFO L276 IsEmpty]: Start isEmpty. Operand 2542 states and 3641 transitions. [2021-11-06 12:04:48,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-06 12:04:48,957 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:04:48,957 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:04:48,957 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 12:04:48,958 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-06 12:04:48,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:04:48,958 INFO L85 PathProgramCache]: Analyzing trace with hash 1173560011, now seen corresponding path program 1 times [2021-11-06 12:04:48,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:04:48,959 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077266905] [2021-11-06 12:04:48,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:04:48,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:04:49,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:04:49,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:04:49,499 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:04:49,499 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077266905] [2021-11-06 12:04:49,499 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077266905] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:04:49,499 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:04:49,499 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:04:49,499 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301141188] [2021-11-06 12:04:49,499 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:04:49,499 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:04:49,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:04:49,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:04:49,500 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-06 12:04:49,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:04:49,747 INFO L93 Difference]: Finished difference Result 4228 states and 6092 transitions. [2021-11-06 12:04:49,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 12:04:49,748 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-06 12:04:49,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:04:49,773 INFO L225 Difference]: With dead ends: 4228 [2021-11-06 12:04:49,774 INFO L226 Difference]: Without dead ends: 4225 [2021-11-06 12:04:49,776 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:04:49,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4225 states. [2021-11-06 12:04:49,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4225 to 2544. [2021-11-06 12:04:49,860 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-06 12:04:49,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2544 states to 2544 states and 3642 transitions. [2021-11-06 12:04:49,865 INFO L78 Accepts]: Start accepts. Automaton has 2544 states and 3642 transitions. Word has length 45 [2021-11-06 12:04:49,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:04:49,866 INFO L470 AbstractCegarLoop]: Abstraction has 2544 states and 3642 transitions. [2021-11-06 12:04:49,867 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-06 12:04:49,867 INFO L276 IsEmpty]: Start isEmpty. Operand 2544 states and 3642 transitions. [2021-11-06 12:04:49,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-06 12:04:49,868 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:04:49,868 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:04:49,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 12:04:49,869 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-06 12:04:49,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:04:49,869 INFO L85 PathProgramCache]: Analyzing trace with hash 110722964, now seen corresponding path program 1 times [2021-11-06 12:04:49,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:04:49,869 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232043869] [2021-11-06 12:04:49,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:04:49,870 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:04:50,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:04:50,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:04:50,904 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:04:50,904 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232043869] [2021-11-06 12:04:50,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232043869] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:04:50,904 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:04:50,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:04:50,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001658738] [2021-11-06 12:04:50,905 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:04:50,905 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:04:50,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:04:50,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:04:50,906 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-06 12:04:54,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:04:54,084 INFO L93 Difference]: Finished difference Result 6262 states and 9216 transitions. [2021-11-06 12:04:54,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 12:04:54,085 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-06 12:04:54,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:04:54,099 INFO L225 Difference]: With dead ends: 6262 [2021-11-06 12:04:54,100 INFO L226 Difference]: Without dead ends: 5293 [2021-11-06 12:04:54,105 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:04:54,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5293 states. [2021-11-06 12:04:54,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5293 to 5202. [2021-11-06 12:04:54,272 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-06 12:04:54,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5202 states to 5202 states and 7642 transitions. [2021-11-06 12:04:54,285 INFO L78 Accepts]: Start accepts. Automaton has 5202 states and 7642 transitions. Word has length 46 [2021-11-06 12:04:54,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:04:54,285 INFO L470 AbstractCegarLoop]: Abstraction has 5202 states and 7642 transitions. [2021-11-06 12:04:54,286 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-06 12:04:54,286 INFO L276 IsEmpty]: Start isEmpty. Operand 5202 states and 7642 transitions. [2021-11-06 12:04:54,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-06 12:04:54,288 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:04:54,288 INFO L513 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:04:54,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-06 12:04:54,289 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-06 12:04:54,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:04:54,290 INFO L85 PathProgramCache]: Analyzing trace with hash 537928625, now seen corresponding path program 1 times [2021-11-06 12:04:54,290 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:04:54,290 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357501061] [2021-11-06 12:04:54,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:04:54,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:04:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:04:54,807 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-06 12:04:54,807 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:04:54,807 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357501061] [2021-11-06 12:04:54,808 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357501061] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-06 12:04:54,808 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204820647] [2021-11-06 12:04:54,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:04:54,808 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-06 12:04:54,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 12:04:54,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-06 12:04:54,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-06 12:04:58,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:04:58,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 9396 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-06 12:04:58,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-06 12:04:59,141 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:04:59,141 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204820647] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:04:59,141 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-06 12:04:59,142 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2021-11-06 12:04:59,142 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340370078] [2021-11-06 12:04:59,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:04:59,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:04:59,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:04:59,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:04:59,143 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-06 12:04:59,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:04:59,355 INFO L93 Difference]: Finished difference Result 8872 states and 12937 transitions. [2021-11-06 12:04:59,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:04:59,355 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-06 12:04:59,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:04:59,369 INFO L225 Difference]: With dead ends: 8872 [2021-11-06 12:04:59,369 INFO L226 Difference]: Without dead ends: 5204 [2021-11-06 12:04:59,380 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:04:59,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5204 states. [2021-11-06 12:04:59,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5204 to 5202. [2021-11-06 12:04:59,521 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-06 12:04:59,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5202 states to 5202 states and 7633 transitions. [2021-11-06 12:04:59,534 INFO L78 Accepts]: Start accepts. Automaton has 5202 states and 7633 transitions. Word has length 48 [2021-11-06 12:04:59,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:04:59,535 INFO L470 AbstractCegarLoop]: Abstraction has 5202 states and 7633 transitions. [2021-11-06 12:04:59,535 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-06 12:04:59,535 INFO L276 IsEmpty]: Start isEmpty. Operand 5202 states and 7633 transitions. [2021-11-06 12:04:59,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-06 12:04:59,537 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:04:59,537 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:04:59,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-06 12:04:59,751 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-06 12:04:59,751 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-06 12:04:59,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:04:59,752 INFO L85 PathProgramCache]: Analyzing trace with hash -200460115, now seen corresponding path program 1 times [2021-11-06 12:04:59,752 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:04:59,752 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739680162] [2021-11-06 12:04:59,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:04:59,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:00,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:00,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-06 12:05:00,226 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:05:00,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739680162] [2021-11-06 12:05:00,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739680162] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:05:00,226 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:05:00,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:05:00,226 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250090116] [2021-11-06 12:05:00,227 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:05:00,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:05:00,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:05:00,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:05:00,228 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-06 12:05:00,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:05:00,512 INFO L93 Difference]: Finished difference Result 10434 states and 15739 transitions. [2021-11-06 12:05:00,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:05:00,512 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-06 12:05:00,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:05:00,527 INFO L225 Difference]: With dead ends: 10434 [2021-11-06 12:05:00,527 INFO L226 Difference]: Without dead ends: 5244 [2021-11-06 12:05:00,546 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:05:00,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5244 states. [2021-11-06 12:05:00,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5244 to 5240. [2021-11-06 12:05:00,692 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-06 12:05:00,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5240 states to 5240 states and 7681 transitions. [2021-11-06 12:05:00,704 INFO L78 Accepts]: Start accepts. Automaton has 5240 states and 7681 transitions. Word has length 55 [2021-11-06 12:05:00,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:05:00,704 INFO L470 AbstractCegarLoop]: Abstraction has 5240 states and 7681 transitions. [2021-11-06 12:05:00,704 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-06 12:05:00,704 INFO L276 IsEmpty]: Start isEmpty. Operand 5240 states and 7681 transitions. [2021-11-06 12:05:00,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-11-06 12:05:00,706 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:05:00,706 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:05:00,706 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-06 12:05:00,706 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-06 12:05:00,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:05:00,707 INFO L85 PathProgramCache]: Analyzing trace with hash -59911505, now seen corresponding path program 1 times [2021-11-06 12:05:00,707 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:05:00,707 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730317276] [2021-11-06 12:05:00,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:05:00,707 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:00,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:01,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:05:01,258 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:05:01,258 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730317276] [2021-11-06 12:05:01,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730317276] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:05:01,258 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:05:01,258 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:05:01,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290587158] [2021-11-06 12:05:01,259 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:05:01,259 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:05:01,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:05:01,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:05:01,259 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-06 12:05:01,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:05:01,536 INFO L93 Difference]: Finished difference Result 10530 states and 15782 transitions. [2021-11-06 12:05:01,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 12:05:01,537 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-06 12:05:01,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:05:01,551 INFO L225 Difference]: With dead ends: 10530 [2021-11-06 12:05:01,551 INFO L226 Difference]: Without dead ends: 5302 [2021-11-06 12:05:01,566 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:05:01,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5302 states. [2021-11-06 12:05:01,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5302 to 5275. [2021-11-06 12:05:01,714 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-06 12:05:01,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5275 states to 5275 states and 7655 transitions. [2021-11-06 12:05:01,725 INFO L78 Accepts]: Start accepts. Automaton has 5275 states and 7655 transitions. Word has length 55 [2021-11-06 12:05:01,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:05:01,726 INFO L470 AbstractCegarLoop]: Abstraction has 5275 states and 7655 transitions. [2021-11-06 12:05:01,726 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-06 12:05:01,726 INFO L276 IsEmpty]: Start isEmpty. Operand 5275 states and 7655 transitions. [2021-11-06 12:05:01,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-11-06 12:05:01,728 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:05:01,728 INFO L513 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:05:01,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-06 12:05:01,729 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-06 12:05:01,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:05:01,729 INFO L85 PathProgramCache]: Analyzing trace with hash -133753442, now seen corresponding path program 1 times [2021-11-06 12:05:01,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:05:01,729 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814442508] [2021-11-06 12:05:01,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:05:01,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:59,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-11-06 12:05:59,663 INFO L355 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. Killed by 15