/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc config/AutomizerReach.xml -s config/svcomp-Reach-64bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-4f750a8 [2020-12-22 11:51:58,240 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-22 11:51:58,245 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-22 11:51:58,304 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-22 11:51:58,305 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-22 11:51:58,310 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-22 11:51:58,313 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-22 11:51:58,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-22 11:51:58,326 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-22 11:51:58,332 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-22 11:51:58,334 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-22 11:51:58,335 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-22 11:51:58,336 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-22 11:51:58,339 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-22 11:51:58,342 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-22 11:51:58,344 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-22 11:51:58,346 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-22 11:51:58,349 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-22 11:51:58,356 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-22 11:51:58,365 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-22 11:51:58,367 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-22 11:51:58,369 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-22 11:51:58,371 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-22 11:51:58,396 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-22 11:51:58,406 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-22 11:51:58,407 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-22 11:51:58,407 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-22 11:51:58,410 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-22 11:51:58,410 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-22 11:51:58,412 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-22 11:51:58,412 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-22 11:51:58,413 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-22 11:51:58,416 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-22 11:51:58,417 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-22 11:51:58,418 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-22 11:51:58,419 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-22 11:51:58,420 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-22 11:51:58,420 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-22 11:51:58,420 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-22 11:51:58,421 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-22 11:51:58,422 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-22 11:51:58,428 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2020-12-22 11:51:58,480 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-22 11:51:58,480 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-22 11:51:58,486 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-22 11:51:58,486 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-22 11:51:58,487 INFO L138 SettingsManager]: * Use SBE=true [2020-12-22 11:51:58,487 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-22 11:51:58,488 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-22 11:51:58,488 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-22 11:51:58,488 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-22 11:51:58,489 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-22 11:51:58,490 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-22 11:51:58,490 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-22 11:51:58,491 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-22 11:51:58,491 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-22 11:51:58,491 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-22 11:51:58,491 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-22 11:51:58,492 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-22 11:51:58,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-22 11:51:58,492 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-22 11:51:58,493 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-22 11:51:58,493 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-22 11:51:58,493 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-22 11:51:58,494 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-22 11:51:58,494 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-22 11:51:58,494 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-22 11:51:58,494 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 [2020-12-22 11:51:58,970 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-22 11:51:59,003 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-22 11:51:59,007 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-22 11:51:59,009 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-22 11:51:59,010 INFO L275 PluginConnector]: CDTParser initialized [2020-12-22 11:51:59,011 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i [2020-12-22 11:51:59,103 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a247351ea/b6c77c4ce1084c0e803c4d3d4502ec51/FLAG2f0cd3595 [2020-12-22 11:52:00,125 INFO L306 CDTParser]: Found 1 translation units. [2020-12-22 11:52:00,126 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i [2020-12-22 11:52:00,162 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a247351ea/b6c77c4ce1084c0e803c4d3d4502ec51/FLAG2f0cd3595 [2020-12-22 11:52:00,544 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a247351ea/b6c77c4ce1084c0e803c4d3d4502ec51 [2020-12-22 11:52:00,547 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-22 11:52:00,549 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-22 11:52:00,552 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-22 11:52:00,553 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-22 11:52:00,557 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-22 11:52:00,558 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:52:00" (1/1) ... [2020-12-22 11:52:00,559 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@557637d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:00, skipping insertion in model container [2020-12-22 11:52:00,559 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 11:52:00" (1/1) ... [2020-12-22 11:52:00,568 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-22 11:52:00,681 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-22 11:52:02,123 WARN L226 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/usb_urb-drivers-net-usb-catc.ko.cil.out.i[199632,199645] [2020-12-22 11:52:02,181 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-22 11:52:02,243 INFO L203 MainTranslator]: Completed pre-run [2020-12-22 11:52:02,623 WARN L226 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/usb_urb-drivers-net-usb-catc.ko.cil.out.i[199632,199645] [2020-12-22 11:52:02,644 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-22 11:52:03,117 INFO L208 MainTranslator]: Completed translation [2020-12-22 11:52:03,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03 WrapperNode [2020-12-22 11:52:03,117 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-22 11:52:03,119 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-22 11:52:03,119 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-22 11:52:03,119 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-22 11:52:03,128 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,189 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,400 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-22 11:52:03,401 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-22 11:52:03,402 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-22 11:52:03,402 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-22 11:52:03,413 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,414 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,463 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,463 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,578 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,661 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,692 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... [2020-12-22 11:52:03,727 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-22 11:52:03,729 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-22 11:52:03,729 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-22 11:52:03,729 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-22 11:52:03,730 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-22 11:52:03,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-12-22 11:52:03,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2020-12-22 11:52:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2020-12-22 11:52:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-22 11:52:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-22 11:52:03,847 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-12-22 11:52:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-12-22 11:52:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-22 11:52:03,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-12-22 11:52:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-22 11:52:03,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2020-12-22 11:52:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-22 11:52:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2020-12-22 11:52:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2020-12-22 11:52:03,852 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-22 11:52:03,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-22 11:52:04,653 WARN L807 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-12-22 11:52:04,737 WARN L807 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-12-22 11:52:09,988 INFO L759 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##522: assume !false; [2020-12-22 11:52:09,988 INFO L759 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##521: assume false; [2020-12-22 11:52:09,989 INFO L759 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !false; [2020-12-22 11:52:09,989 INFO L759 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume false; [2020-12-22 11:52:10,006 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-22 11:52:10,007 INFO L299 CfgBuilder]: Removed 647 assume(true) statements. [2020-12-22 11:52:10,010 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:52:10 BoogieIcfgContainer [2020-12-22 11:52:10,010 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-22 11:52:10,012 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-22 11:52:10,012 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-22 11:52:10,016 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-22 11:52:10,016 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 11:52:00" (1/3) ... [2020-12-22 11:52:10,017 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf140c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:52:10, skipping insertion in model container [2020-12-22 11:52:10,017 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 11:52:03" (2/3) ... [2020-12-22 11:52:10,018 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cf140c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 11:52:10, skipping insertion in model container [2020-12-22 11:52:10,018 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:52:10" (3/3) ... [2020-12-22 11:52:10,020 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-usb-catc.ko.cil.out.i [2020-12-22 11:52:10,027 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-22 11:52:10,033 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 14 error locations. [2020-12-22 11:52:10,056 INFO L253 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2020-12-22 11:52:10,107 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-22 11:52:10,107 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-22 11:52:10,108 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-22 11:52:10,108 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-22 11:52:10,108 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-22 11:52:10,108 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-22 11:52:10,108 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-22 11:52:10,108 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-22 11:52:10,150 INFO L276 IsEmpty]: Start isEmpty. Operand 689 states. [2020-12-22 11:52:10,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-22 11:52:10,161 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:10,162 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:10,162 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:10,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:10,169 INFO L82 PathProgramCache]: Analyzing trace with hash 1802578412, now seen corresponding path program 1 times [2020-12-22 11:52:10,180 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:10,180 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391790279] [2020-12-22 11:52:10,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:10,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:10,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:10,778 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391790279] [2020-12-22 11:52:10,779 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:10,779 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:10,780 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613619054] [2020-12-22 11:52:10,785 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:10,785 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:10,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:10,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:10,804 INFO L87 Difference]: Start difference. First operand 689 states. Second operand 5 states. [2020-12-22 11:52:11,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:11,083 INFO L93 Difference]: Finished difference Result 2054 states and 3006 transitions. [2020-12-22 11:52:11,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 11:52:11,085 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 11 [2020-12-22 11:52:11,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:11,111 INFO L225 Difference]: With dead ends: 2054 [2020-12-22 11:52:11,112 INFO L226 Difference]: Without dead ends: 1338 [2020-12-22 11:52:11,119 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-22 11:52:11,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1338 states. [2020-12-22 11:52:11,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1338 to 672. [2020-12-22 11:52:11,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 672 states. [2020-12-22 11:52:11,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 850 transitions. [2020-12-22 11:52:11,234 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 850 transitions. Word has length 11 [2020-12-22 11:52:11,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:11,234 INFO L481 AbstractCegarLoop]: Abstraction has 672 states and 850 transitions. [2020-12-22 11:52:11,234 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:11,235 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 850 transitions. [2020-12-22 11:52:11,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-22 11:52:11,235 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:11,236 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:11,236 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-22 11:52:11,236 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:11,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:11,237 INFO L82 PathProgramCache]: Analyzing trace with hash 1859836714, now seen corresponding path program 1 times [2020-12-22 11:52:11,237 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:11,238 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727858662] [2020-12-22 11:52:11,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:11,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:11,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:11,411 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727858662] [2020-12-22 11:52:11,412 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:11,413 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-22 11:52:11,413 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422002378] [2020-12-22 11:52:11,414 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 11:52:11,416 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:11,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 11:52:11,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 11:52:11,417 INFO L87 Difference]: Start difference. First operand 672 states and 850 transitions. Second operand 3 states. [2020-12-22 11:52:11,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:11,635 INFO L93 Difference]: Finished difference Result 1975 states and 2507 transitions. [2020-12-22 11:52:11,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 11:52:11,637 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2020-12-22 11:52:11,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:11,644 INFO L225 Difference]: With dead ends: 1975 [2020-12-22 11:52:11,645 INFO L226 Difference]: Without dead ends: 1315 [2020-12-22 11:52:11,647 INFO L677 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 [2020-12-22 11:52:11,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2020-12-22 11:52:11,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1291. [2020-12-22 11:52:11,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1291 states. [2020-12-22 11:52:11,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1291 states to 1291 states and 1646 transitions. [2020-12-22 11:52:11,733 INFO L78 Accepts]: Start accepts. Automaton has 1291 states and 1646 transitions. Word has length 11 [2020-12-22 11:52:11,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:11,734 INFO L481 AbstractCegarLoop]: Abstraction has 1291 states and 1646 transitions. [2020-12-22 11:52:11,734 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 11:52:11,734 INFO L276 IsEmpty]: Start isEmpty. Operand 1291 states and 1646 transitions. [2020-12-22 11:52:11,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-22 11:52:11,735 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:11,735 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:11,735 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-22 11:52:11,736 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:11,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:11,738 INFO L82 PathProgramCache]: Analyzing trace with hash 1820364266, now seen corresponding path program 1 times [2020-12-22 11:52:11,740 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:11,740 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563769506] [2020-12-22 11:52:11,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:11,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:12,002 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:12,004 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563769506] [2020-12-22 11:52:12,007 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:12,008 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-22 11:52:12,009 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114489087] [2020-12-22 11:52:12,010 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 11:52:12,014 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:12,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 11:52:12,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 11:52:12,021 INFO L87 Difference]: Start difference. First operand 1291 states and 1646 transitions. Second operand 3 states. [2020-12-22 11:52:12,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:12,113 INFO L93 Difference]: Finished difference Result 1291 states and 1646 transitions. [2020-12-22 11:52:12,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 11:52:12,113 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-12-22 11:52:12,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:12,120 INFO L225 Difference]: With dead ends: 1291 [2020-12-22 11:52:12,120 INFO L226 Difference]: Without dead ends: 1286 [2020-12-22 11:52:12,121 INFO L677 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 [2020-12-22 11:52:12,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1286 states. [2020-12-22 11:52:12,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1286 to 1283. [2020-12-22 11:52:12,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1283 states. [2020-12-22 11:52:12,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1283 states to 1283 states and 1633 transitions. [2020-12-22 11:52:12,215 INFO L78 Accepts]: Start accepts. Automaton has 1283 states and 1633 transitions. Word has length 12 [2020-12-22 11:52:12,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:12,216 INFO L481 AbstractCegarLoop]: Abstraction has 1283 states and 1633 transitions. [2020-12-22 11:52:12,216 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 11:52:12,216 INFO L276 IsEmpty]: Start isEmpty. Operand 1283 states and 1633 transitions. [2020-12-22 11:52:12,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-12-22 11:52:12,220 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:12,220 INFO L422 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] [2020-12-22 11:52:12,220 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-22 11:52:12,221 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:12,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:12,221 INFO L82 PathProgramCache]: Analyzing trace with hash -965110428, now seen corresponding path program 1 times [2020-12-22 11:52:12,221 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:12,222 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540335364] [2020-12-22 11:52:12,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:12,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:12,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:12,396 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540335364] [2020-12-22 11:52:12,396 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:12,396 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 11:52:12,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165507393] [2020-12-22 11:52:12,398 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 11:52:12,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:12,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 11:52:12,400 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 11:52:12,400 INFO L87 Difference]: Start difference. First operand 1283 states and 1633 transitions. Second operand 3 states. [2020-12-22 11:52:12,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:12,568 INFO L93 Difference]: Finished difference Result 3119 states and 4010 transitions. [2020-12-22 11:52:12,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 11:52:12,569 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 35 [2020-12-22 11:52:12,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:12,579 INFO L225 Difference]: With dead ends: 3119 [2020-12-22 11:52:12,579 INFO L226 Difference]: Without dead ends: 1844 [2020-12-22 11:52:12,582 INFO L677 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 [2020-12-22 11:52:12,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1844 states. [2020-12-22 11:52:12,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1844 to 1840. [2020-12-22 11:52:12,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1840 states. [2020-12-22 11:52:12,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1840 states to 1840 states and 2377 transitions. [2020-12-22 11:52:12,712 INFO L78 Accepts]: Start accepts. Automaton has 1840 states and 2377 transitions. Word has length 35 [2020-12-22 11:52:12,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:12,712 INFO L481 AbstractCegarLoop]: Abstraction has 1840 states and 2377 transitions. [2020-12-22 11:52:12,712 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 11:52:12,712 INFO L276 IsEmpty]: Start isEmpty. Operand 1840 states and 2377 transitions. [2020-12-22 11:52:12,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-12-22 11:52:12,724 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:12,724 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:12,725 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-12-22 11:52:12,725 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:12,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:12,725 INFO L82 PathProgramCache]: Analyzing trace with hash -2056089327, now seen corresponding path program 1 times [2020-12-22 11:52:12,727 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:12,728 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725896839] [2020-12-22 11:52:12,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:12,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:12,925 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:12,925 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725896839] [2020-12-22 11:52:12,926 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:12,926 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-22 11:52:12,926 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129280346] [2020-12-22 11:52:12,927 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-22 11:52:12,927 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:12,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-22 11:52:12,928 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-22 11:52:12,928 INFO L87 Difference]: Start difference. First operand 1840 states and 2377 transitions. Second operand 4 states. [2020-12-22 11:52:13,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:13,254 INFO L93 Difference]: Finished difference Result 3683 states and 4755 transitions. [2020-12-22 11:52:13,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 11:52:13,255 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 53 [2020-12-22 11:52:13,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:13,265 INFO L225 Difference]: With dead ends: 3683 [2020-12-22 11:52:13,265 INFO L226 Difference]: Without dead ends: 1846 [2020-12-22 11:52:13,268 INFO L677 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 [2020-12-22 11:52:13,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1846 states. [2020-12-22 11:52:13,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1846 to 1838. [2020-12-22 11:52:13,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1838 states. [2020-12-22 11:52:13,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1838 states to 1838 states and 2371 transitions. [2020-12-22 11:52:13,420 INFO L78 Accepts]: Start accepts. Automaton has 1838 states and 2371 transitions. Word has length 53 [2020-12-22 11:52:13,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:13,421 INFO L481 AbstractCegarLoop]: Abstraction has 1838 states and 2371 transitions. [2020-12-22 11:52:13,422 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-22 11:52:13,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1838 states and 2371 transitions. [2020-12-22 11:52:13,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-12-22 11:52:13,423 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:13,424 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:13,424 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-12-22 11:52:13,424 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:13,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:13,425 INFO L82 PathProgramCache]: Analyzing trace with hash 1050619864, now seen corresponding path program 1 times [2020-12-22 11:52:13,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:13,425 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811858311] [2020-12-22 11:52:13,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:13,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:13,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:13,642 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811858311] [2020-12-22 11:52:13,642 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:13,643 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:13,643 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005879310] [2020-12-22 11:52:13,643 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:13,644 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:13,644 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:13,644 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:13,644 INFO L87 Difference]: Start difference. First operand 1838 states and 2371 transitions. Second operand 5 states. [2020-12-22 11:52:14,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:14,021 INFO L93 Difference]: Finished difference Result 5464 states and 7047 transitions. [2020-12-22 11:52:14,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 11:52:14,021 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 78 [2020-12-22 11:52:14,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:14,042 INFO L225 Difference]: With dead ends: 5464 [2020-12-22 11:52:14,042 INFO L226 Difference]: Without dead ends: 3632 [2020-12-22 11:52:14,047 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-22 11:52:14,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3632 states. [2020-12-22 11:52:14,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3632 to 1841. [2020-12-22 11:52:14,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1841 states. [2020-12-22 11:52:14,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1841 states to 1841 states and 2373 transitions. [2020-12-22 11:52:14,197 INFO L78 Accepts]: Start accepts. Automaton has 1841 states and 2373 transitions. Word has length 78 [2020-12-22 11:52:14,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:14,199 INFO L481 AbstractCegarLoop]: Abstraction has 1841 states and 2373 transitions. [2020-12-22 11:52:14,199 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:14,200 INFO L276 IsEmpty]: Start isEmpty. Operand 1841 states and 2373 transitions. [2020-12-22 11:52:14,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-12-22 11:52:14,203 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:14,203 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:14,203 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-12-22 11:52:14,203 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:14,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:14,204 INFO L82 PathProgramCache]: Analyzing trace with hash 1494520538, now seen corresponding path program 1 times [2020-12-22 11:52:14,204 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:14,205 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956291003] [2020-12-22 11:52:14,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:14,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:14,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:14,425 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956291003] [2020-12-22 11:52:14,426 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:14,426 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:14,427 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071177009] [2020-12-22 11:52:14,428 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:14,429 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:14,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:14,430 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:14,430 INFO L87 Difference]: Start difference. First operand 1841 states and 2373 transitions. Second operand 5 states. [2020-12-22 11:52:14,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:14,921 INFO L93 Difference]: Finished difference Result 5587 states and 7218 transitions. [2020-12-22 11:52:14,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 11:52:14,921 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 78 [2020-12-22 11:52:14,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:14,940 INFO L225 Difference]: With dead ends: 5587 [2020-12-22 11:52:14,941 INFO L226 Difference]: Without dead ends: 3755 [2020-12-22 11:52:14,946 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 11:52:14,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3755 states. [2020-12-22 11:52:15,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3755 to 1853. [2020-12-22 11:52:15,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1853 states. [2020-12-22 11:52:15,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1853 states and 2385 transitions. [2020-12-22 11:52:15,105 INFO L78 Accepts]: Start accepts. Automaton has 1853 states and 2385 transitions. Word has length 78 [2020-12-22 11:52:15,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:15,106 INFO L481 AbstractCegarLoop]: Abstraction has 1853 states and 2385 transitions. [2020-12-22 11:52:15,106 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:15,106 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 2385 transitions. [2020-12-22 11:52:15,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2020-12-22 11:52:15,108 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:15,108 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:15,108 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-12-22 11:52:15,109 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:15,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:15,109 INFO L82 PathProgramCache]: Analyzing trace with hash 1517152792, now seen corresponding path program 1 times [2020-12-22 11:52:15,109 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:15,110 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536435080] [2020-12-22 11:52:15,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:15,305 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:15,305 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536435080] [2020-12-22 11:52:15,306 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:15,306 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:15,306 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665961214] [2020-12-22 11:52:15,307 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:15,307 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:15,307 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:15,308 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:15,308 INFO L87 Difference]: Start difference. First operand 1853 states and 2385 transitions. Second operand 5 states. [2020-12-22 11:52:23,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:23,880 INFO L93 Difference]: Finished difference Result 3616 states and 4663 transitions. [2020-12-22 11:52:23,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 11:52:23,880 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 78 [2020-12-22 11:52:23,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:23,899 INFO L225 Difference]: With dead ends: 3616 [2020-12-22 11:52:23,899 INFO L226 Difference]: Without dead ends: 3554 [2020-12-22 11:52:23,902 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-12-22 11:52:23,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3554 states. [2020-12-22 11:52:24,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3554 to 1853. [2020-12-22 11:52:24,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1853 states. [2020-12-22 11:52:24,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1853 states and 2383 transitions. [2020-12-22 11:52:24,055 INFO L78 Accepts]: Start accepts. Automaton has 1853 states and 2383 transitions. Word has length 78 [2020-12-22 11:52:24,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:24,055 INFO L481 AbstractCegarLoop]: Abstraction has 1853 states and 2383 transitions. [2020-12-22 11:52:24,056 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:24,056 INFO L276 IsEmpty]: Start isEmpty. Operand 1853 states and 2383 transitions. [2020-12-22 11:52:24,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-12-22 11:52:24,057 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:24,057 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:24,058 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-12-22 11:52:24,058 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:24,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:24,059 INFO L82 PathProgramCache]: Analyzing trace with hash 948357624, now seen corresponding path program 1 times [2020-12-22 11:52:24,059 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:24,059 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983174979] [2020-12-22 11:52:24,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:24,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:24,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:24,244 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983174979] [2020-12-22 11:52:24,244 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:24,244 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 11:52:24,244 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649518328] [2020-12-22 11:52:24,245 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-22 11:52:24,245 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:24,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-22 11:52:24,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-22 11:52:24,246 INFO L87 Difference]: Start difference. First operand 1853 states and 2383 transitions. Second operand 4 states. [2020-12-22 11:52:24,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:24,847 INFO L93 Difference]: Finished difference Result 2830 states and 3618 transitions. [2020-12-22 11:52:24,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-22 11:52:24,848 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 79 [2020-12-22 11:52:24,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:24,863 INFO L225 Difference]: With dead ends: 2830 [2020-12-22 11:52:24,864 INFO L226 Difference]: Without dead ends: 2806 [2020-12-22 11:52:24,866 INFO L677 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 [2020-12-22 11:52:24,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2020-12-22 11:52:25,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2756. [2020-12-22 11:52:25,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2756 states. [2020-12-22 11:52:25,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2756 states to 2756 states and 3557 transitions. [2020-12-22 11:52:25,130 INFO L78 Accepts]: Start accepts. Automaton has 2756 states and 3557 transitions. Word has length 79 [2020-12-22 11:52:25,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:25,131 INFO L481 AbstractCegarLoop]: Abstraction has 2756 states and 3557 transitions. [2020-12-22 11:52:25,131 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-22 11:52:25,131 INFO L276 IsEmpty]: Start isEmpty. Operand 2756 states and 3557 transitions. [2020-12-22 11:52:25,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-12-22 11:52:25,133 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:25,133 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:25,133 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-12-22 11:52:25,134 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:25,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:25,134 INFO L82 PathProgramCache]: Analyzing trace with hash -1804226248, now seen corresponding path program 1 times [2020-12-22 11:52:25,135 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:25,135 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785739779] [2020-12-22 11:52:25,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:25,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:25,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:25,454 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785739779] [2020-12-22 11:52:25,454 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:25,454 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:25,454 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277506359] [2020-12-22 11:52:25,455 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:25,455 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:25,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:25,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:25,456 INFO L87 Difference]: Start difference. First operand 2756 states and 3557 transitions. Second operand 5 states. [2020-12-22 11:52:29,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:29,596 INFO L93 Difference]: Finished difference Result 6794 states and 8773 transitions. [2020-12-22 11:52:29,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 11:52:29,597 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 79 [2020-12-22 11:52:29,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:29,617 INFO L225 Difference]: With dead ends: 6794 [2020-12-22 11:52:29,617 INFO L226 Difference]: Without dead ends: 3952 [2020-12-22 11:52:29,623 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 11:52:29,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3952 states. [2020-12-22 11:52:29,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3952 to 2144. [2020-12-22 11:52:29,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2144 states. [2020-12-22 11:52:29,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2144 states to 2144 states and 2776 transitions. [2020-12-22 11:52:29,814 INFO L78 Accepts]: Start accepts. Automaton has 2144 states and 2776 transitions. Word has length 79 [2020-12-22 11:52:29,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:29,815 INFO L481 AbstractCegarLoop]: Abstraction has 2144 states and 2776 transitions. [2020-12-22 11:52:29,815 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:29,815 INFO L276 IsEmpty]: Start isEmpty. Operand 2144 states and 2776 transitions. [2020-12-22 11:52:29,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2020-12-22 11:52:29,816 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:29,816 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:29,817 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-12-22 11:52:29,817 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:29,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:29,817 INFO L82 PathProgramCache]: Analyzing trace with hash 559162765, now seen corresponding path program 1 times [2020-12-22 11:52:29,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:29,818 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [676245035] [2020-12-22 11:52:29,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:29,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:30,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:30,013 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [676245035] [2020-12-22 11:52:30,013 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:30,013 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:30,013 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663735294] [2020-12-22 11:52:30,014 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:30,014 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:30,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:30,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:30,015 INFO L87 Difference]: Start difference. First operand 2144 states and 2776 transitions. Second operand 5 states. [2020-12-22 11:52:38,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:38,381 INFO L93 Difference]: Finished difference Result 3914 states and 5068 transitions. [2020-12-22 11:52:38,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 11:52:38,382 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 85 [2020-12-22 11:52:38,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:38,400 INFO L225 Difference]: With dead ends: 3914 [2020-12-22 11:52:38,400 INFO L226 Difference]: Without dead ends: 3859 [2020-12-22 11:52:38,402 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-12-22 11:52:38,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3859 states. [2020-12-22 11:52:38,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3859 to 2149. [2020-12-22 11:52:38,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2149 states. [2020-12-22 11:52:38,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2149 states to 2149 states and 2780 transitions. [2020-12-22 11:52:38,608 INFO L78 Accepts]: Start accepts. Automaton has 2149 states and 2780 transitions. Word has length 85 [2020-12-22 11:52:38,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:38,609 INFO L481 AbstractCegarLoop]: Abstraction has 2149 states and 2780 transitions. [2020-12-22 11:52:38,609 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:38,609 INFO L276 IsEmpty]: Start isEmpty. Operand 2149 states and 2780 transitions. [2020-12-22 11:52:38,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-12-22 11:52:38,610 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:38,611 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:38,611 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-12-22 11:52:38,611 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:38,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:38,612 INFO L82 PathProgramCache]: Analyzing trace with hash 1810418226, now seen corresponding path program 1 times [2020-12-22 11:52:38,617 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:38,617 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070588485] [2020-12-22 11:52:38,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:38,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:38,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:38,881 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070588485] [2020-12-22 11:52:38,881 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:38,881 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:38,882 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592852422] [2020-12-22 11:52:38,882 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:38,882 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:38,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:38,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:38,883 INFO L87 Difference]: Start difference. First operand 2149 states and 2780 transitions. Second operand 5 states. [2020-12-22 11:52:43,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:43,149 INFO L93 Difference]: Finished difference Result 5857 states and 7558 transitions. [2020-12-22 11:52:43,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 11:52:43,150 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 86 [2020-12-22 11:52:43,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:43,160 INFO L225 Difference]: With dead ends: 5857 [2020-12-22 11:52:43,161 INFO L226 Difference]: Without dead ends: 3975 [2020-12-22 11:52:43,167 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 11:52:43,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3975 states. [2020-12-22 11:52:43,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3975 to 2169. [2020-12-22 11:52:43,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2169 states. [2020-12-22 11:52:43,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2169 states to 2169 states and 2803 transitions. [2020-12-22 11:52:43,386 INFO L78 Accepts]: Start accepts. Automaton has 2169 states and 2803 transitions. Word has length 86 [2020-12-22 11:52:43,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:43,386 INFO L481 AbstractCegarLoop]: Abstraction has 2169 states and 2803 transitions. [2020-12-22 11:52:43,386 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:43,386 INFO L276 IsEmpty]: Start isEmpty. Operand 2169 states and 2803 transitions. [2020-12-22 11:52:43,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-12-22 11:52:43,387 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:43,388 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:43,388 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-12-22 11:52:43,388 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:43,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:43,389 INFO L82 PathProgramCache]: Analyzing trace with hash -1782949196, now seen corresponding path program 1 times [2020-12-22 11:52:43,389 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:43,389 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824721917] [2020-12-22 11:52:43,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:43,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:43,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:43,549 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824721917] [2020-12-22 11:52:43,549 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:43,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:43,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779357210] [2020-12-22 11:52:43,550 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:43,550 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:43,551 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:43,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:43,551 INFO L87 Difference]: Start difference. First operand 2169 states and 2803 transitions. Second operand 5 states. [2020-12-22 11:52:44,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:44,434 INFO L93 Difference]: Finished difference Result 7126 states and 9227 transitions. [2020-12-22 11:52:44,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 11:52:44,435 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 86 [2020-12-22 11:52:44,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:44,447 INFO L225 Difference]: With dead ends: 7126 [2020-12-22 11:52:44,447 INFO L226 Difference]: Without dead ends: 5242 [2020-12-22 11:52:44,452 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 11:52:44,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5242 states. [2020-12-22 11:52:44,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5242 to 2169. [2020-12-22 11:52:44,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2169 states. [2020-12-22 11:52:44,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2169 states to 2169 states and 2793 transitions. [2020-12-22 11:52:44,708 INFO L78 Accepts]: Start accepts. Automaton has 2169 states and 2793 transitions. Word has length 86 [2020-12-22 11:52:44,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:44,708 INFO L481 AbstractCegarLoop]: Abstraction has 2169 states and 2793 transitions. [2020-12-22 11:52:44,709 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:44,709 INFO L276 IsEmpty]: Start isEmpty. Operand 2169 states and 2793 transitions. [2020-12-22 11:52:44,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2020-12-22 11:52:44,710 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:44,710 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:44,710 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-12-22 11:52:44,710 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:44,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:44,711 INFO L82 PathProgramCache]: Analyzing trace with hash 268034802, now seen corresponding path program 1 times [2020-12-22 11:52:44,711 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:44,711 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436870938] [2020-12-22 11:52:44,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:44,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:44,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:44,886 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436870938] [2020-12-22 11:52:44,886 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:44,886 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-22 11:52:44,886 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727471561] [2020-12-22 11:52:44,887 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:44,887 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:44,887 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:44,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:44,888 INFO L87 Difference]: Start difference. First operand 2169 states and 2793 transitions. Second operand 5 states. [2020-12-22 11:52:45,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:45,611 INFO L93 Difference]: Finished difference Result 3541 states and 4547 transitions. [2020-12-22 11:52:45,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 11:52:45,612 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 86 [2020-12-22 11:52:45,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:45,617 INFO L225 Difference]: With dead ends: 3541 [2020-12-22 11:52:45,617 INFO L226 Difference]: Without dead ends: 3486 [2020-12-22 11:52:45,618 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:45,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3486 states. [2020-12-22 11:52:45,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3486 to 2214. [2020-12-22 11:52:45,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2214 states. [2020-12-22 11:52:45,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2214 states to 2214 states and 2845 transitions. [2020-12-22 11:52:45,865 INFO L78 Accepts]: Start accepts. Automaton has 2214 states and 2845 transitions. Word has length 86 [2020-12-22 11:52:45,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:45,865 INFO L481 AbstractCegarLoop]: Abstraction has 2214 states and 2845 transitions. [2020-12-22 11:52:45,865 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:45,865 INFO L276 IsEmpty]: Start isEmpty. Operand 2214 states and 2845 transitions. [2020-12-22 11:52:45,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2020-12-22 11:52:45,867 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:45,867 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:45,867 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-12-22 11:52:45,867 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:45,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:45,868 INFO L82 PathProgramCache]: Analyzing trace with hash -642776665, now seen corresponding path program 1 times [2020-12-22 11:52:45,868 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:45,868 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290317549] [2020-12-22 11:52:45,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:45,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:46,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:46,020 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290317549] [2020-12-22 11:52:46,021 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:46,021 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:46,021 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517955681] [2020-12-22 11:52:46,022 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:46,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:46,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:46,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:46,023 INFO L87 Difference]: Start difference. First operand 2214 states and 2845 transitions. Second operand 5 states. [2020-12-22 11:52:54,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:54,383 INFO L93 Difference]: Finished difference Result 4028 states and 5175 transitions. [2020-12-22 11:52:54,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 11:52:54,383 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 92 [2020-12-22 11:52:54,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:54,391 INFO L225 Difference]: With dead ends: 4028 [2020-12-22 11:52:54,391 INFO L226 Difference]: Without dead ends: 3967 [2020-12-22 11:52:54,393 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-12-22 11:52:54,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3967 states. [2020-12-22 11:52:54,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3967 to 2225. [2020-12-22 11:52:54,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2225 states. [2020-12-22 11:52:54,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2225 states to 2225 states and 2857 transitions. [2020-12-22 11:52:54,693 INFO L78 Accepts]: Start accepts. Automaton has 2225 states and 2857 transitions. Word has length 92 [2020-12-22 11:52:54,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:52:54,693 INFO L481 AbstractCegarLoop]: Abstraction has 2225 states and 2857 transitions. [2020-12-22 11:52:54,693 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:52:54,693 INFO L276 IsEmpty]: Start isEmpty. Operand 2225 states and 2857 transitions. [2020-12-22 11:52:54,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-12-22 11:52:54,695 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:52:54,695 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:52:54,695 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-12-22 11:52:54,695 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:52:54,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:52:54,696 INFO L82 PathProgramCache]: Analyzing trace with hash -2144683865, now seen corresponding path program 1 times [2020-12-22 11:52:54,696 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:52:54,696 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109268736] [2020-12-22 11:52:54,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:52:54,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:52:54,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:52:54,870 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109268736] [2020-12-22 11:52:54,872 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:52:54,872 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:52:54,873 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052230258] [2020-12-22 11:52:54,873 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:52:54,873 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:52:54,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:52:54,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:52:54,874 INFO L87 Difference]: Start difference. First operand 2225 states and 2857 transitions. Second operand 5 states. [2020-12-22 11:52:59,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:52:59,814 INFO L93 Difference]: Finished difference Result 6090 states and 7800 transitions. [2020-12-22 11:52:59,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 11:52:59,815 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 93 [2020-12-22 11:52:59,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:52:59,823 INFO L225 Difference]: With dead ends: 6090 [2020-12-22 11:52:59,823 INFO L226 Difference]: Without dead ends: 4138 [2020-12-22 11:52:59,827 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 11:52:59,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4138 states. [2020-12-22 11:53:00,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4138 to 2236. [2020-12-22 11:53:00,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2236 states. [2020-12-22 11:53:00,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2236 states to 2236 states and 2869 transitions. [2020-12-22 11:53:00,096 INFO L78 Accepts]: Start accepts. Automaton has 2236 states and 2869 transitions. Word has length 93 [2020-12-22 11:53:00,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:53:00,096 INFO L481 AbstractCegarLoop]: Abstraction has 2236 states and 2869 transitions. [2020-12-22 11:53:00,096 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:53:00,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2236 states and 2869 transitions. [2020-12-22 11:53:00,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2020-12-22 11:53:00,098 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:53:00,098 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:53:00,098 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-12-22 11:53:00,099 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:53:00,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:53:00,099 INFO L82 PathProgramCache]: Analyzing trace with hash 607900007, now seen corresponding path program 1 times [2020-12-22 11:53:00,099 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:53:00,100 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849885269] [2020-12-22 11:53:00,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:53:00,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:53:00,280 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:53:00,281 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849885269] [2020-12-22 11:53:00,281 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:53:00,281 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:53:00,281 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972303200] [2020-12-22 11:53:00,282 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-22 11:53:00,283 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:53:00,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-22 11:53:00,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-12-22 11:53:00,284 INFO L87 Difference]: Start difference. First operand 2236 states and 2869 transitions. Second operand 6 states. [2020-12-22 11:53:01,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:53:01,219 INFO L93 Difference]: Finished difference Result 4362 states and 5593 transitions. [2020-12-22 11:53:01,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 11:53:01,220 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 93 [2020-12-22 11:53:01,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:53:01,228 INFO L225 Difference]: With dead ends: 4362 [2020-12-22 11:53:01,229 INFO L226 Difference]: Without dead ends: 4243 [2020-12-22 11:53:01,230 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-12-22 11:53:01,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4243 states. [2020-12-22 11:53:01,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4243 to 2245. [2020-12-22 11:53:01,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2245 states. [2020-12-22 11:53:01,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2245 states to 2245 states and 2879 transitions. [2020-12-22 11:53:01,537 INFO L78 Accepts]: Start accepts. Automaton has 2245 states and 2879 transitions. Word has length 93 [2020-12-22 11:53:01,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:53:01,537 INFO L481 AbstractCegarLoop]: Abstraction has 2245 states and 2879 transitions. [2020-12-22 11:53:01,537 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-22 11:53:01,537 INFO L276 IsEmpty]: Start isEmpty. Operand 2245 states and 2879 transitions. [2020-12-22 11:53:01,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2020-12-22 11:53:01,539 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:53:01,539 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:53:01,539 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-12-22 11:53:01,540 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:53:01,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:53:01,540 INFO L82 PathProgramCache]: Analyzing trace with hash -1307096688, now seen corresponding path program 1 times [2020-12-22 11:53:01,541 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:53:01,541 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327036139] [2020-12-22 11:53:01,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:53:01,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:53:01,771 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:53:01,772 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327036139] [2020-12-22 11:53:01,772 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:53:01,772 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 11:53:01,772 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956990210] [2020-12-22 11:53:01,773 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 11:53:01,773 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:53:01,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 11:53:01,773 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 11:53:01,774 INFO L87 Difference]: Start difference. First operand 2245 states and 2879 transitions. Second operand 3 states. [2020-12-22 11:53:02,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:53:02,384 INFO L93 Difference]: Finished difference Result 4141 states and 5304 transitions. [2020-12-22 11:53:02,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 11:53:02,385 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 98 [2020-12-22 11:53:02,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:53:02,389 INFO L225 Difference]: With dead ends: 4141 [2020-12-22 11:53:02,389 INFO L226 Difference]: Without dead ends: 2190 [2020-12-22 11:53:02,392 INFO L677 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 [2020-12-22 11:53:02,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2190 states. [2020-12-22 11:53:02,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2190 to 2180. [2020-12-22 11:53:02,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2180 states. [2020-12-22 11:53:02,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2180 states to 2180 states and 2781 transitions. [2020-12-22 11:53:02,685 INFO L78 Accepts]: Start accepts. Automaton has 2180 states and 2781 transitions. Word has length 98 [2020-12-22 11:53:02,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:53:02,686 INFO L481 AbstractCegarLoop]: Abstraction has 2180 states and 2781 transitions. [2020-12-22 11:53:02,686 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 11:53:02,686 INFO L276 IsEmpty]: Start isEmpty. Operand 2180 states and 2781 transitions. [2020-12-22 11:53:02,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2020-12-22 11:53:02,687 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:53:02,688 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:53:02,688 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-12-22 11:53:02,688 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:53:02,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:53:02,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1984260860, now seen corresponding path program 1 times [2020-12-22 11:53:02,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:53:02,689 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279828662] [2020-12-22 11:53:02,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:53:02,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:53:02,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:53:02,864 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279828662] [2020-12-22 11:53:02,864 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:53:02,864 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:53:02,865 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139004055] [2020-12-22 11:53:02,866 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:53:02,866 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:53:02,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:53:02,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:53:02,868 INFO L87 Difference]: Start difference. First operand 2180 states and 2781 transitions. Second operand 5 states. [2020-12-22 11:53:07,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:53:07,667 INFO L93 Difference]: Finished difference Result 2190 states and 2788 transitions. [2020-12-22 11:53:07,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 11:53:07,668 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 99 [2020-12-22 11:53:07,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:53:07,671 INFO L225 Difference]: With dead ends: 2190 [2020-12-22 11:53:07,671 INFO L226 Difference]: Without dead ends: 2156 [2020-12-22 11:53:07,672 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-12-22 11:53:07,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2156 states. [2020-12-22 11:53:07,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2156 to 2152. [2020-12-22 11:53:07,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2152 states. [2020-12-22 11:53:07,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2152 states to 2152 states and 2751 transitions. [2020-12-22 11:53:07,952 INFO L78 Accepts]: Start accepts. Automaton has 2152 states and 2751 transitions. Word has length 99 [2020-12-22 11:53:07,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:53:07,953 INFO L481 AbstractCegarLoop]: Abstraction has 2152 states and 2751 transitions. [2020-12-22 11:53:07,953 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:53:07,953 INFO L276 IsEmpty]: Start isEmpty. Operand 2152 states and 2751 transitions. [2020-12-22 11:53:07,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2020-12-22 11:53:07,955 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:53:07,956 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:53:07,956 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-12-22 11:53:07,956 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:53:07,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:53:07,957 INFO L82 PathProgramCache]: Analyzing trace with hash 973251299, now seen corresponding path program 1 times [2020-12-22 11:53:07,957 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:53:07,957 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413598331] [2020-12-22 11:53:07,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:53:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:53:08,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:53:08,138 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413598331] [2020-12-22 11:53:08,138 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:53:08,139 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-12-22 11:53:08,139 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254186142] [2020-12-22 11:53:08,139 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-22 11:53:08,139 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:53:08,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-22 11:53:08,141 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-22 11:53:08,141 INFO L87 Difference]: Start difference. First operand 2152 states and 2751 transitions. Second operand 4 states. [2020-12-22 11:53:08,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:53:08,545 INFO L93 Difference]: Finished difference Result 2160 states and 2757 transitions. [2020-12-22 11:53:08,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-22 11:53:08,547 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 126 [2020-12-22 11:53:08,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:53:08,549 INFO L225 Difference]: With dead ends: 2160 [2020-12-22 11:53:08,550 INFO L226 Difference]: Without dead ends: 2156 [2020-12-22 11:53:08,550 INFO L677 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 [2020-12-22 11:53:08,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2156 states. [2020-12-22 11:53:08,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2156 to 2152. [2020-12-22 11:53:08,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2152 states. [2020-12-22 11:53:08,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2152 states to 2152 states and 2749 transitions. [2020-12-22 11:53:08,800 INFO L78 Accepts]: Start accepts. Automaton has 2152 states and 2749 transitions. Word has length 126 [2020-12-22 11:53:08,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:53:08,801 INFO L481 AbstractCegarLoop]: Abstraction has 2152 states and 2749 transitions. [2020-12-22 11:53:08,801 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-22 11:53:08,801 INFO L276 IsEmpty]: Start isEmpty. Operand 2152 states and 2749 transitions. [2020-12-22 11:53:08,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2020-12-22 11:53:08,803 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:53:08,803 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:53:08,803 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-12-22 11:53:08,804 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:53:08,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:53:08,804 INFO L82 PathProgramCache]: Analyzing trace with hash 451476494, now seen corresponding path program 1 times [2020-12-22 11:53:08,804 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:53:08,805 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714512916] [2020-12-22 11:53:08,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:53:08,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:53:08,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:53:08,999 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714512916] [2020-12-22 11:53:08,999 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:53:09,000 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 11:53:09,000 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105943050] [2020-12-22 11:53:09,000 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 11:53:09,000 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:53:09,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 11:53:09,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:53:09,001 INFO L87 Difference]: Start difference. First operand 2152 states and 2749 transitions. Second operand 5 states. [2020-12-22 11:53:12,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:53:12,268 INFO L93 Difference]: Finished difference Result 4067 states and 5172 transitions. [2020-12-22 11:53:12,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 11:53:12,269 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 131 [2020-12-22 11:53:12,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:53:12,271 INFO L225 Difference]: With dead ends: 4067 [2020-12-22 11:53:12,271 INFO L226 Difference]: Without dead ends: 2201 [2020-12-22 11:53:12,274 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-22 11:53:12,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2201 states. [2020-12-22 11:53:12,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2201 to 2154. [2020-12-22 11:53:12,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2154 states. [2020-12-22 11:53:12,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 2154 states and 2752 transitions. [2020-12-22 11:53:12,491 INFO L78 Accepts]: Start accepts. Automaton has 2154 states and 2752 transitions. Word has length 131 [2020-12-22 11:53:12,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:53:12,491 INFO L481 AbstractCegarLoop]: Abstraction has 2154 states and 2752 transitions. [2020-12-22 11:53:12,491 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 11:53:12,491 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 2752 transitions. [2020-12-22 11:53:12,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2020-12-22 11:53:12,493 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:53:12,493 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:53:12,493 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-12-22 11:53:12,494 INFO L429 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:53:12,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:53:12,494 INFO L82 PathProgramCache]: Analyzing trace with hash -555431090, now seen corresponding path program 1 times [2020-12-22 11:53:12,494 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:53:12,494 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277854115] [2020-12-22 11:53:12,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:53:12,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:53:12,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:53:12,744 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277854115] [2020-12-22 11:53:12,745 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2051862732] [2020-12-22 11:53:12,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 11:53:13,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:53:13,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 2237 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-22 11:53:13,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 11:53:13,937 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:53:13,938 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-12-22 11:53:13,938 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2020-12-22 11:53:13,938 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465968566] [2020-12-22 11:53:13,939 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-22 11:53:13,939 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:53:13,940 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-22 11:53:13,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:53:13,940 INFO L87 Difference]: Start difference. First operand 2154 states and 2752 transitions. Second operand 4 states. [2020-12-22 11:53:14,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:53:14,413 INFO L93 Difference]: Finished difference Result 4018 states and 5120 transitions. [2020-12-22 11:53:14,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-22 11:53:14,414 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 131 [2020-12-22 11:53:14,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:53:14,423 INFO L225 Difference]: With dead ends: 4018 [2020-12-22 11:53:14,423 INFO L226 Difference]: Without dead ends: 2158 [2020-12-22 11:53:14,426 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-22 11:53:14,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2158 states. [2020-12-22 11:53:14,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2158 to 2154. [2020-12-22 11:53:14,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2154 states. [2020-12-22 11:53:14,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2154 states to 2154 states and 2748 transitions. [2020-12-22 11:53:14,802 INFO L78 Accepts]: Start accepts. Automaton has 2154 states and 2748 transitions. Word has length 131 [2020-12-22 11:53:14,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:53:14,802 INFO L481 AbstractCegarLoop]: Abstraction has 2154 states and 2748 transitions. [2020-12-22 11:53:14,802 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-22 11:53:14,802 INFO L276 IsEmpty]: Start isEmpty. Operand 2154 states and 2748 transitions. [2020-12-22 11:53:14,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2020-12-22 11:53:14,805 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:53:14,805 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:53:15,016 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2020-12-22 11:53:15,017 INFO L429 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:53:15,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:53:15,019 INFO L82 PathProgramCache]: Analyzing trace with hash -1591853852, now seen corresponding path program 1 times [2020-12-22 11:53:15,019 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:53:15,019 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450997336] [2020-12-22 11:53:15,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:53:15,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 11:53:15,279 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 11:53:15,280 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450997336] [2020-12-22 11:53:15,280 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 11:53:15,280 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 11:53:15,281 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946324326] [2020-12-22 11:53:15,281 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 11:53:15,281 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 11:53:15,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 11:53:15,282 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 11:53:15,282 INFO L87 Difference]: Start difference. First operand 2154 states and 2748 transitions. Second operand 3 states. [2020-12-22 11:53:15,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 11:53:15,758 INFO L93 Difference]: Finished difference Result 4077 states and 5182 transitions. [2020-12-22 11:53:15,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 11:53:15,760 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 139 [2020-12-22 11:53:15,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 11:53:15,764 INFO L225 Difference]: With dead ends: 4077 [2020-12-22 11:53:15,764 INFO L226 Difference]: Without dead ends: 2217 [2020-12-22 11:53:15,768 INFO L677 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 [2020-12-22 11:53:15,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2020-12-22 11:53:16,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2124. [2020-12-22 11:53:16,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2124 states. [2020-12-22 11:53:16,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2124 states to 2124 states and 2688 transitions. [2020-12-22 11:53:16,184 INFO L78 Accepts]: Start accepts. Automaton has 2124 states and 2688 transitions. Word has length 139 [2020-12-22 11:53:16,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 11:53:16,184 INFO L481 AbstractCegarLoop]: Abstraction has 2124 states and 2688 transitions. [2020-12-22 11:53:16,184 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 11:53:16,184 INFO L276 IsEmpty]: Start isEmpty. Operand 2124 states and 2688 transitions. [2020-12-22 11:53:16,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2020-12-22 11:53:16,187 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 11:53:16,187 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 11:53:16,187 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-12-22 11:53:16,188 INFO L429 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr8ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr7ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr12ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr6ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr10ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr13ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr9ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 11:53:16,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 11:53:16,188 INFO L82 PathProgramCache]: Analyzing trace with hash -1634788380, now seen corresponding path program 1 times [2020-12-22 11:53:16,189 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 11:53:16,189 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039586910] [2020-12-22 11:53:16,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 11:53:17,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-22 11:53:17,170 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-22 11:53:18,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-12-22 11:53:18,115 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-12-22 11:53:18,470 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-12-22 11:53:18,471 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-12-22 11:53:18,471 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-12-22 11:53:18,937 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.12 11:53:18 BoogieIcfgContainer [2020-12-22 11:53:18,937 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-12-22 11:53:18,938 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-12-22 11:53:18,938 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-12-22 11:53:18,938 INFO L275 PluginConnector]: Witness Printer initialized [2020-12-22 11:53:18,939 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 11:52:10" (3/4) ... [2020-12-22 11:53:18,942 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-12-22 11:53:18,943 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-12-22 11:53:18,945 INFO L168 Benchmark]: Toolchain (without parser) took 78395.11 ms. Allocated memory was 151.0 MB in the beginning and 697.3 MB in the end (delta: 546.3 MB). Free memory was 118.6 MB in the beginning and 405.1 MB in the end (delta: -286.5 MB). Peak memory consumption was 260.9 MB. Max. memory is 8.0 GB. [2020-12-22 11:53:18,945 INFO L168 Benchmark]: CDTParser took 0.26 ms. Allocated memory is still 151.0 MB. Free memory is still 124.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-12-22 11:53:18,946 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2565.91 ms. Allocated memory was 151.0 MB in the beginning and 220.2 MB in the end (delta: 69.2 MB). Free memory was 118.3 MB in the beginning and 131.8 MB in the end (delta: -13.5 MB). Peak memory consumption was 98.7 MB. Max. memory is 8.0 GB. [2020-12-22 11:53:18,947 INFO L168 Benchmark]: Boogie Procedure Inliner took 281.93 ms. Allocated memory is still 220.2 MB. Free memory was 131.8 MB in the beginning and 108.2 MB in the end (delta: 23.6 MB). Peak memory consumption was 23.1 MB. Max. memory is 8.0 GB. [2020-12-22 11:53:18,947 INFO L168 Benchmark]: Boogie Preprocessor took 326.03 ms. Allocated memory is still 220.2 MB. Free memory was 108.2 MB in the beginning and 162.3 MB in the end (delta: -54.1 MB). Peak memory consumption was 32.9 MB. Max. memory is 8.0 GB. [2020-12-22 11:53:18,951 INFO L168 Benchmark]: RCFGBuilder took 6281.17 ms. Allocated memory was 220.2 MB in the beginning and 351.3 MB in the end (delta: 131.1 MB). Free memory was 162.3 MB in the beginning and 278.9 MB in the end (delta: -116.6 MB). Peak memory consumption was 167.0 MB. Max. memory is 8.0 GB. [2020-12-22 11:53:18,951 INFO L168 Benchmark]: TraceAbstraction took 68925.47 ms. Allocated memory was 351.3 MB in the beginning and 697.3 MB in the end (delta: 346.0 MB). Free memory was 278.4 MB in the beginning and 405.6 MB in the end (delta: -127.2 MB). Peak memory consumption was 422.2 MB. Max. memory is 8.0 GB. [2020-12-22 11:53:18,951 INFO L168 Benchmark]: Witness Printer took 4.78 ms. Allocated memory is still 697.3 MB. Free memory was 405.6 MB in the beginning and 405.1 MB in the end (delta: 522.2 kB). There was no memory consumed. Max. memory is 8.0 GB. [2020-12-22 11:53:18,954 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26 ms. Allocated memory is still 151.0 MB. Free memory is still 124.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 2565.91 ms. Allocated memory was 151.0 MB in the beginning and 220.2 MB in the end (delta: 69.2 MB). Free memory was 118.3 MB in the beginning and 131.8 MB in the end (delta: -13.5 MB). Peak memory consumption was 98.7 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 281.93 ms. Allocated memory is still 220.2 MB. Free memory was 131.8 MB in the beginning and 108.2 MB in the end (delta: 23.6 MB). Peak memory consumption was 23.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 326.03 ms. Allocated memory is still 220.2 MB. Free memory was 108.2 MB in the beginning and 162.3 MB in the end (delta: -54.1 MB). Peak memory consumption was 32.9 MB. Max. memory is 8.0 GB. * RCFGBuilder took 6281.17 ms. Allocated memory was 220.2 MB in the beginning and 351.3 MB in the end (delta: 131.1 MB). Free memory was 162.3 MB in the beginning and 278.9 MB in the end (delta: -116.6 MB). Peak memory consumption was 167.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 68925.47 ms. Allocated memory was 351.3 MB in the beginning and 697.3 MB in the end (delta: 346.0 MB). Free memory was 278.4 MB in the beginning and 405.6 MB in the end (delta: -127.2 MB). Peak memory consumption was 422.2 MB. Max. memory is 8.0 GB. * Witness Printer took 4.78 ms. Allocated memory is still 697.3 MB. Free memory was 405.6 MB in the beginning and 405.1 MB in the end (delta: 522.2 kB). There was no memory consumed. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 6946]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 6635, overapproximation of bitwiseOr at line 5696, overapproximation of shiftLeft at line 5141, overapproximation of bitwiseAnd at line 4928. Possible FailurePath: [L5170-L5181] static char const __mod_author63[40] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'a', (char const )'u', (char const )'t', (char const )'h', (char const )'o', (char const )'r', (char const )'=', (char const )'V', (char const )'o', (char const )'j', (char const )'t', (char const )'e', (char const )'c', (char const )'h', (char const )' ', (char const )'P', (char const )'a', (char const )'v', (char const )'l', (char const )'i', (char const )'k', (char const )' ', (char const )'<', (char const )'v', (char const )'o', (char const )'j', (char const )'t', (char const )'e', (char const )'c', (char const )'h', (char const )'@', (char const )'s', (char const )'u', (char const )'s', (char const )'e', (char const )'.', (char const )'c', (char const )'z', (char const )'>', (char const )'\000'}; [L5182-L5197] static char const __mod_description64[53] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'d', (char const )'e', (char const )'s', (char const )'c', (char const )'r', (char const )'i', (char const )'p', (char const )'t', (char const )'i', (char const )'o', (char const )'n', (char const )'=', (char const )'C', (char const )'A', (char const )'T', (char const )'C', (char const )' ', (char const )'E', (char const )'L', (char const )'1', (char const )'2', (char const )'1', (char const )'0', (char const )'A', (char const )' ', (char const )'N', (char const )'e', (char const )'t', (char const )'M', (char const )'a', (char const )'t', (char const )'e', (char const )' ', (char const )'U', (char const )'S', (char const )'B', (char const )' ', (char const )'E', (char const )'t', (char const )'h', (char const )'e', (char const )'r', (char const )'n', (char const )'e', (char const )'t', (char const )' ', (char const )'d', (char const )'r', (char const )'i', (char const )'v', (char const )'e', (char const )'r', (char const )'\000'}; [L5198-L5202] static char const __mod_license65[12] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'l', (char const )'i', (char const )'c', (char const )'e', (char const )'n', (char const )'s', (char const )'e', (char const )'=', (char const )'G', (char const )'P', (char const )'L', (char const )'\000'}; [L5203-L5204] static char const driver_name[5] = { (char const )'c', (char const )'a', (char const )'t', (char const )'c', (char const )'\000'}; [L6129-L6176] static struct ethtool_ops const ops = {& catc_get_settings, (int (*)(struct net_device * , struct ethtool_cmd * ))0, & catc_get_drvinfo, (int (*)(struct net_device * ))0, (void (*)(struct net_device * , struct ethtool_regs * , void * ))0, (void (*)(struct net_device * , struct ethtool_wolinfo * ))0, (int (*)(struct net_device * , struct ethtool_wolinfo * ))0, (u32 (*)(struct net_device * ))0, (void (*)(struct net_device * , u32 ))0, (int (*)(struct net_device * ))0, & ethtool_op_get_link, (int (*)(struct net_device * ))0, (int (*)(struct net_device * , struct ethtool_eeprom * , u8 * ))0, (int (*)(struct net_device * , struct ethtool_eeprom * , u8 * ))0, (int (*)(struct net_device * , struct ethtool_coalesce * ))0, (int (*)(struct net_device * , struct ethtool_coalesce * ))0, (void (*)(struct net_device * , struct ethtool_ringparam * ))0, (int (*)(struct net_device * , struct ethtool_ringparam * ))0, (void (*)(struct net_device * , struct ethtool_pauseparam * ))0, (int (*)(struct net_device * , struct ethtool_pauseparam * ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (void (*)(struct net_device * , struct ethtool_test * , u64 * ))0, (void (*)(struct net_device * , u32 stringset , u8 * ))0, (int (*)(struct net_device * , enum ethtool_phys_id_state ))0, (void (*)(struct net_device * , struct ethtool_stats * , u64 * ))0, (int (*)(struct net_device * ))0, (void (*)(struct net_device * ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (u32 (*)(struct net_device * ))0, (int (*)(struct net_device * , u32 ))0, (int (*)(struct net_device * , int ))0, (int (*)(struct net_device * , struct ethtool_rxnfc * , void * ))0, (int (*)(struct net_device * , struct ethtool_rxnfc * ))0, (int (*)(struct net_device * , struct ethtool_flash * ))0, (int (*)(struct net_device * , u32 * ))0, (int (*)(struct net_device * , struct ethtool_rx_ntuple * ))0, (int (*)(struct net_device * , u32 stringset , void * ))0, (int (*)(struct net_device * , struct ethtool_rxfh_indir * ))0, (int (*)(struct net_device * , struct ethtool_rxfh_indir const * ))0, (void (*)(struct net_device * , struct ethtool_channels * ))0, (int (*)(struct net_device * , struct ethtool_channels * ))0, (int (*)(struct net_device * , struct ethtool_dump * ))0, (int (*)(struct net_device * , struct ethtool_dump * , void * ))0, (int (*)(struct net_device * , struct ethtool_dump * ))0}; [L6231-L6269] static struct net_device_ops const catc_netdev_ops = {(int (*)(struct net_device *dev ))0, (void (*)(struct net_device *dev ))0, & catc_open, & catc_stop, & catc_start_xmit, (u16 (*)(struct net_device *dev , struct sk_buff *skb ))0, (void (*)(struct net_device *dev , int flags ))0, (void (*)(struct net_device *dev ))0, & catc_set_multicast_list, & eth_mac_addr, & eth_validate_addr, (int (*)(struct net_device *dev , struct ifreq *ifr , int cmd ))0, (int (*)(struct net_device *dev , struct ifmap *map ))0, & eth_change_mtu, (int (*)(struct net_device *dev , struct neigh_parms * ))0, & catc_tx_timeout, (struct rtnl_link_stats64 *(*)(struct net_device *dev , struct rtnl_link_stats64 *storage ))0, (struct net_device_stats *(*)(struct net_device *dev ))0, (void (*)(struct net_device *dev , struct vlan_group *grp ))0, (void (*)(struct net_device *dev , unsigned short vid ))0, (void (*)(struct net_device *dev , unsigned short vid ))0, (void (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev , struct netpoll_info *info ))0, (void (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev , int queue , u8 *mac ))0, (int (*)(struct net_device *dev , int queue , u16 vlan , u8 qos ))0, (int (*)(struct net_device *dev , int vf , int rate ))0, (int (*)(struct net_device *dev , int vf , struct ifla_vf_info *ivf ))0, (int (*)(struct net_device *dev , int vf , struct nlattr **port ))0, (int (*)(struct net_device *dev , int vf , struct sk_buff *skb ))0, (int (*)(struct net_device *dev , u8 tc ))0, (int (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev , u16 xid , struct scatterlist *sgl , unsigned int sgc ))0, (int (*)(struct net_device *dev , u16 xid ))0, (int (*)(struct net_device *dev , u16 xid , struct scatterlist *sgl , unsigned int sgc ))0, (int (*)(struct net_device *dev , u64 *wwn , int type ))0, (int (*)(struct net_device *dev , struct sk_buff const *skb , u16 rxq_index , u32 flow_id ))0, (int (*)(struct net_device *dev , struct net_device *slave_dev ))0, (int (*)(struct net_device *dev , struct net_device *slave_dev ))0, (u32 (*)(struct net_device *dev , u32 features ))0, (int (*)(struct net_device *dev , u32 features ))0}; [L6270] static struct lock_class_key __key___9 ; [L6271] static struct lock_class_key __key___10 ; [L6272] static struct lock_class_key __key___11 ; [L6684-L6692] static struct usb_device_id catc_id_table[3] = { {(__u16 )3, (__u16 )1059, (__u16 )10, (unsigned short)0, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, 0UL}, {(__u16 )3, (__u16 )1059, (__u16 )12, (unsigned short)0, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, 0UL}, {(__u16 )3, (__u16 )2257, (__u16 )1, (unsigned short)0, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, 0UL}}; [L6695-L6710] static struct usb_driver catc_driver = {driver_name, & catc_probe, & catc_disconnect, (int (*)(struct usb_interface *intf , unsigned int code , void *buf ))0, (int (*)(struct usb_interface *intf , pm_message_t message ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (struct usb_device_id const *)(catc_id_table), {{{{{0U}, 0U, 0U, (void *)0, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, (char const *)0, 0, 0UL}}}}, {(struct list_head *)0, (struct list_head *)0}}, {{(char const *)0, (struct bus_type *)0, (struct module *)0, (char const *)0, (_Bool)0, (struct of_device_id const *)0, (int (*)(struct device *dev ))0, (int (*)(struct device *dev ))0, (void (*)(struct device *dev ))0, (int (*)(struct device *dev , pm_message_t state ))0, (int (*)(struct device *dev ))0, (struct attribute_group const **)0, (struct dev_pm_ops const *)0, (struct driver_private *)0}, 0}, 0U, 0U, 0U}; [L6763] int LDV_IN_INTERRUPT ; [L6764] static int res_catc_open_15 ; [L6765] static int res_catc_stop_16 ; [L6766] static int res_catc_probe_17 ; [L6959] int ldv_urb_state = 0; [L6960] int ldv_coherent_state = 0; VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=0, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6768] struct net_device *var_group1 ; [L6769] struct ethtool_drvinfo *var_group2 ; [L6770] struct ethtool_cmd *var_group3 ; [L6771] struct sk_buff *var_group4 ; [L6772] struct usb_interface *var_group5 ; [L6773] struct usb_device_id const *var_catc_probe_17_p1 ; [L6774] unsigned long var_catc_stats_timer_10_p0 ; [L6775] int tmp___7 ; [L6776] int ldv_s_catc_netdev_ops_net_device_ops ; [L6777] int ldv_s_catc_driver_usb_driver ; [L6778] int tmp___8 ; [L6779] int tmp___9 ; [L6782] LDV_IN_INTERRUPT = 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6714] int result ; [L6715] int tmp___7 ; [L5088] int tmp___7 ; [L7209] return __VERIFIER_nondet_int(); [L5091] tmp___7 = usb_register_driver(driver, & __this_module, "catc") [L5093] return (tmp___7); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6718] tmp___7 = usb_register(& catc_driver) [L6719] result = tmp___7 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6721] COND TRUE result == 0 [L6727] return (result); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6784] tmp___7 = catc_init() [L6786] COND FALSE !(\read(tmp___7)) [L6790] ldv_s_catc_netdev_ops_net_device_ops = 0 [L6791] ldv_s_catc_driver_usb_driver = 0 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6793] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6796] tmp___9 = __VERIFIER_nondet_int() [L6798] COND TRUE \read(tmp___9) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6807] tmp___8 = __VERIFIER_nondet_int() [L6809] COND FALSE !(tmp___8 == 0) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6812] COND FALSE !(tmp___8 == 1) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6815] COND FALSE !(tmp___8 == 2) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6818] COND FALSE !(tmp___8 == 3) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6821] COND FALSE !(tmp___8 == 4) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6824] COND FALSE !(tmp___8 == 5) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6827] COND FALSE !(tmp___8 == 6) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6830] COND TRUE tmp___8 == 7 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6895] COND TRUE ldv_s_catc_driver_usb_driver == 0 [L6274] struct usb_device *usbdev ; [L6275] struct usb_device *tmp___7 ; [L6276] struct net_device *netdev ; [L6277] struct catc *catc ; [L6278] u8 broadcast[6] ; [L6279] int i ; [L6280] int pktsz ; [L6281] int tmp___8 ; [L6282] void *tmp___9 ; [L6283] unsigned int tmp___10 ; [L6284] unsigned int tmp___11 ; [L6285] unsigned int tmp___12 ; [L6286] unsigned int tmp___13 ; [L6287] char const *tmp___14 ; [L6288] int tmp___15 ; [L5065] struct device const *__mptr ; [L5067] EXPR intf->dev.parent [L5067] __mptr = (struct device const *)intf->dev.parent [L5068] return ((struct usb_device *)((char *)__mptr - (unsigned int )(& ((struct usb_device *)0)->dev))); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6291] tmp___7 = interface_to_usbdev(intf) [L6292] usbdev = tmp___7 [L6293] EXPR intf->altsetting [L6293] EXPR (intf->altsetting)->desc.bInterfaceNumber [L7213] return __VERIFIER_nondet_int(); [L6293-L6294] tmp___8 = usb_set_interface(usbdev, (int )(intf->altsetting)->desc.bInterfaceNumber, 1) [L6296] COND FALSE !(\read(tmp___8)) [L7113] COND FALSE !(__VERIFIER_nondet_bool()) [L7114] return malloc(size); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7117] return ldv_malloc(sizeof(struct net_device)); [L6304] netdev = alloc_etherdev_mqs((int )sizeof(struct catc ), 1U, 1U) [L6306] COND FALSE !(! netdev) [L4928] return ((void *)((char *)dev + ((sizeof(struct net_device ) + 31UL) & 0x0fffffffffffffe0UL))); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6311] tmp___9 = netdev_priv((struct net_device const *)netdev) [L6312] catc = (struct catc *)tmp___9 [L6313] netdev->netdev_ops = & catc_netdev_ops [L6314] netdev->watchdog_timeo = 1250 [L6315] netdev->ethtool_ops = & ops [L6316] catc->usbdev = usbdev [L6317] catc->netdev = netdev VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6320] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L4851] return (& lock->__annonCompField18.rlock); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6326] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6343] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L4851] return (& lock->__annonCompField18.rlock); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6349] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6366] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6377] catc->timer.data = (unsigned long )((long )catc) [L6378] catc->timer.function = & catc_stats_timer [L7022] void *arbitrary_memory ; [L7023] void *tmp___7 ; VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7026] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7113] COND FALSE !(__VERIFIER_nondet_bool()) [L7114] return malloc(size); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7161] return ldv_malloc(0UL); [L7029] tmp___7 = ldv_undefined_pointer() [L7030] arbitrary_memory = tmp___7 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7032] COND FALSE !(! arbitrary_memory) [L7036] ldv_urb_state = ldv_urb_state + 1 [L7037] return ((struct urb *)arbitrary_memory); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6379] catc->ctrl_urb = usb_alloc_urb(0, 208U) [L7022] void *arbitrary_memory ; [L7023] void *tmp___7 ; VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7026] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7113] COND FALSE !(__VERIFIER_nondet_bool()) [L7114] return malloc(size); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7161] return ldv_malloc(0UL); [L7029] tmp___7 = ldv_undefined_pointer() [L7030] arbitrary_memory = tmp___7 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7032] COND FALSE !(! arbitrary_memory) [L7036] ldv_urb_state = ldv_urb_state + 1 [L7037] return ((struct urb *)arbitrary_memory); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6380] catc->tx_urb = usb_alloc_urb(0, 208U) [L7022] void *arbitrary_memory ; [L7023] void *tmp___7 ; VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7026] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7113] COND FALSE !(__VERIFIER_nondet_bool()) [L7114] return malloc(size); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7161] return ldv_malloc(0UL); [L7029] tmp___7 = ldv_undefined_pointer() [L7030] arbitrary_memory = tmp___7 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7032] COND FALSE !(! arbitrary_memory) [L7036] ldv_urb_state = ldv_urb_state + 1 [L7037] return ((struct urb *)arbitrary_memory); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6381] catc->rx_urb = usb_alloc_urb(0, 208U) [L7022] void *arbitrary_memory ; [L7023] void *tmp___7 ; VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7026] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7113] COND FALSE !(__VERIFIER_nondet_bool()) [L7114] return malloc(size); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7161] return ldv_malloc(0UL); [L7029] tmp___7 = ldv_undefined_pointer() [L7030] arbitrary_memory = tmp___7 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7032] COND FALSE !(! arbitrary_memory) [L7036] ldv_urb_state = ldv_urb_state + 1 [L7037] return ((struct urb *)arbitrary_memory); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6382] catc->irq_urb = usb_alloc_urb(0, 208U) [L6384] EXPR catc->ctrl_urb VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6384] COND FALSE !(! catc->ctrl_urb) [L6387] EXPR catc->tx_urb VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6387] COND FALSE !(! catc->tx_urb) [L6390] EXPR catc->rx_urb VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6390] COND FALSE !(! catc->rx_urb) [L6393] EXPR catc->irq_urb VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6393] COND FALSE !(! catc->irq_urb) [L6406] EXPR usbdev->descriptor.idVendor VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6406] COND FALSE !((int )usbdev->descriptor.idVendor == 1059) [L6429] pktsz = 23070 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5167] EXPR dev->devnum [L5167] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L6432] tmp___10 = __create_pipe(usbdev, 0U) [L6433] catc->ctrl_urb [L5103] urb->dev = dev [L5104] urb->pipe = pipe [L5105] urb->setup_packet = setup_packet [L5106] urb->transfer_buffer = transfer_buffer [L5107] urb->transfer_buffer_length = (u32 )buffer_length [L5108] urb->complete = complete_fn [L5109] urb->context = context VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5167] EXPR dev->devnum [L5167] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L6436] tmp___11 = __create_pipe(usbdev, 1U) [L6437] catc->tx_urb [L5119] urb->dev = dev [L5120] urb->pipe = pipe [L5121] urb->transfer_buffer = transfer_buffer [L5122] urb->transfer_buffer_length = (u32 )buffer_length [L5123] urb->complete = complete_fn [L5124] urb->context = context VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5167] EXPR dev->devnum [L5167] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L6439] tmp___12 = __create_pipe(usbdev, 1U) [L6440] catc->rx_urb [L5119] urb->dev = dev [L5120] urb->pipe = pipe [L5121] urb->transfer_buffer = transfer_buffer [L5122] urb->transfer_buffer_length = (u32 )buffer_length [L5123] urb->complete = complete_fn [L5124] urb->context = context VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5167] EXPR dev->devnum [L5167] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L6442] tmp___13 = __create_pipe(usbdev, 2U) [L6443] catc->irq_urb [L5134] urb->dev = dev [L5135] urb->pipe = pipe [L5136] urb->transfer_buffer = transfer_buffer [L5137] urb->transfer_buffer_length = (u32 )buffer_length [L5138] urb->complete = complete_fn [L5139] urb->context = context [L5140] EXPR dev->speed VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5140] COND TRUE (unsigned int )dev->speed == 3U [L5141] urb->interval = 1 << (interval - 1) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5148] urb->start_frame = -1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6446] EXPR catc->is_f5u011 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6446] COND FALSE !(! catc->is_f5u011) [L6599] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5677] int retval ; [L5678] unsigned int tmp___7 ; [L5679] unsigned int tmp___8 ; [L5680] unsigned int tmp___9 ; [L5681] int tmp___10 ; [L5682] int tmp___11 ; VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5684] COND FALSE !(\read(dir)) [L5691] EXPR catc->usbdev [L5167] EXPR dev->devnum [L5167] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L5691] tmp___8 = __create_pipe(catc->usbdev, 0U) [L5692] tmp___9 = (unsigned int )(2 << 30) | tmp___8 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5696] EXPR catc->usbdev [L7199] return __VERIFIER_nondet_int(); [L5696-L5697] tmp___10 = usb_control_msg(catc->usbdev, tmp___9, request, (__u8 )(64 | (int )dir), value, index, buf, (__u16 )len, 1000) [L5698] retval = tmp___10 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5700] COND TRUE retval < 0 [L5701] tmp___11 = retval VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5705] return (tmp___11); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6608] netdev->dev_addr [L5677] int retval ; [L5678] unsigned int tmp___7 ; [L5679] unsigned int tmp___8 ; [L5680] unsigned int tmp___9 ; [L5681] int tmp___10 ; [L5682] int tmp___11 ; VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5684] COND TRUE \read(dir) [L5686] EXPR catc->usbdev [L5167] EXPR dev->devnum [L5167] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L5686] tmp___7 = __create_pipe(catc->usbdev, 0U) [L5687] tmp___9 = ((unsigned int )(2 << 30) | tmp___7) | 128U VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5696] EXPR catc->usbdev [L7199] return __VERIFIER_nondet_int(); [L5696-L5697] tmp___10 = usb_control_msg(catc->usbdev, tmp___9, request, (__u8 )(64 | (int )dir), value, index, buf, (__u16 )len, 1000) [L5698] retval = tmp___10 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5700] COND TRUE retval < 0 [L5701] tmp___11 = retval VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5705] return (tmp___11); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6612] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6620] catc->rxmode[0] = (u8 )11 [L6621] catc->rxmode[1] = (u8 )0 [L5677] int retval ; [L5678] unsigned int tmp___7 ; [L5679] unsigned int tmp___8 ; [L5680] unsigned int tmp___9 ; [L5681] int tmp___10 ; [L5682] int tmp___11 ; VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5684] COND FALSE !(\read(dir)) [L5691] EXPR catc->usbdev [L5167] EXPR dev->devnum [L5167] return ((unsigned int )(dev->devnum << 8) | (endpoint << 15)); [L5691] tmp___8 = __create_pipe(catc->usbdev, 0U) [L5692] tmp___9 = (unsigned int )(2 << 30) | tmp___8 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5696] EXPR catc->usbdev [L7199] return __VERIFIER_nondet_int(); [L5696-L5697] tmp___10 = usb_control_msg(catc->usbdev, tmp___9, request, (__u8 )(64 | (int )dir), value, index, buf, (__u16 )len, 1000) [L5698] retval = tmp___10 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5700] COND TRUE retval < 0 [L5701] tmp___11 = retval VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5705] return (tmp___11); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6627] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6634] catc->is_f5u011 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6634] COND TRUE catc->is_f5u011 [L6635] tmp___14 = "Belkin F5U011" VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6640] EXPR usbdev->bus [L6640] (usbdev->bus)->bus_name [L6641] netdev->dev_addr [L7138] return __VERIFIER_nondet_int(); [L6643] netdev->dev.parent = & intf->dev [L7187] return __VERIFIER_nondet_int(); [L6644] tmp___15 = register_netdev(netdev) [L6646] COND FALSE !(tmp___15 != 0) [L6658] return (0); [L6658] return (0); [L6658] return (0); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6897] res_catc_probe_17 = catc_probe(var_group5, var_catc_probe_17_p1) [L6900] COND FALSE !(\read(res_catc_probe_17)) [L6904] ldv_s_catc_driver_usb_driver = ldv_s_catc_driver_usb_driver + 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6793] COND TRUE 1 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6796] tmp___9 = __VERIFIER_nondet_int() [L6798] COND TRUE \read(tmp___9) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6807] tmp___8 = __VERIFIER_nondet_int() [L6809] COND FALSE !(tmp___8 == 0) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6812] COND FALSE !(tmp___8 == 1) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6815] COND TRUE tmp___8 == 2 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6852] COND TRUE ldv_s_catc_netdev_ops_net_device_ops == 0 [L6178] struct catc *catc ; [L6179] void *tmp___7 ; [L6180] int status ; [L4928] return ((void *)((char *)dev + ((sizeof(struct net_device ) + 31UL) & 0x0fffffffffffffe0UL))); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6183] tmp___7 = netdev_priv((struct net_device const *)netdev) [L6184] catc = (struct catc *)tmp___7 [L6185] EXPR catc->irq_urb [L6185] EXPR catc->usbdev [L6185] (catc->irq_urb)->dev = catc->usbdev [L6186] EXPR catc->irq_urb [L7217] return __VERIFIER_nondet_int(); [L6186] status = usb_submit_urb(catc->irq_urb, 208U) [L6188] COND TRUE status < 0 [L6192] return (-1); VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6854] res_catc_open_15 = catc_open(var_group1) [L6857] COND TRUE res_catc_open_15 < 0 VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=-1, res_catc_probe_17=0, res_catc_stop_16=0] [L7081] COND FALSE !(ldv_urb_state == 0) VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=-1, res_catc_probe_17=0, res_catc_stop_16=0] [L6946] reach_error() VAL [__key___10={307:0}, __key___11={345:0}, __key___9={353:0}, __this_module={18446744073709551623:18446744073709551682}, catc_driver={330:0}, catc_id_table={369:0}, catc_netdev_ops={334:0}, driver_name={357:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={358:0}, res_catc_open_15=-1, res_catc_probe_17=0, res_catc_stop_16=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 689 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 68.3s, OverallIterations: 24, TraceHistogramMax: 2, AutomataDifference: 54.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 27541 SDtfs, 30449 SDslu, 46570 SDs, 0 SdLazy, 5255 SolverSat, 337 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 42.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 278 GetRequests, 185 SyntacticMatches, 6 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2756occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.1s AutomataMinimizationTime, 23 MinimizatonAttempts, 21622 StatesRemovedByMinimization, 23 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 2129 NumberOfCodeBlocks, 2129 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 1966 ConstructedInterpolants, 0 QuantifiedInterpolants, 463781 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2237 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 24 InterpolantComputations, 23 PerfectInterpolantSequences, 25/28 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...