./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a4ecdabc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1d2ca6494b432437ba530c183e0f890b9b201cb3 ........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i -s /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1d2ca6494b432437ba530c183e0f890b9b201cb3 .......................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: AssertionError: only flexible array member at the end can have non-constant size --- Real Ultimate output --- This is Ultimate 0.2.0-a4ecdab [2020-11-30 00:20:08,859 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 00:20:08,863 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 00:20:08,941 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 00:20:08,942 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 00:20:08,948 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 00:20:08,970 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 00:20:08,974 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 00:20:08,976 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 00:20:08,978 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 00:20:08,979 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 00:20:08,981 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 00:20:08,982 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 00:20:08,983 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 00:20:08,985 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 00:20:08,986 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 00:20:08,988 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 00:20:08,989 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 00:20:08,992 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 00:20:08,994 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 00:20:08,997 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 00:20:08,999 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 00:20:09,001 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 00:20:09,002 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 00:20:09,006 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 00:20:09,007 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 00:20:09,007 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 00:20:09,009 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 00:20:09,009 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 00:20:09,011 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 00:20:09,012 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 00:20:09,013 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 00:20:09,014 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 00:20:09,015 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 00:20:09,017 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 00:20:09,018 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 00:20:09,019 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 00:20:09,019 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 00:20:09,020 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 00:20:09,021 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 00:20:09,022 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 00:20:09,024 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/config/svcomp-Reach-64bit-Automizer_Default.epf [2020-11-30 00:20:09,052 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 00:20:09,052 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 00:20:09,054 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-30 00:20:09,054 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-30 00:20:09,055 INFO L138 SettingsManager]: * Use SBE=true [2020-11-30 00:20:09,055 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 00:20:09,055 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-11-30 00:20:09,056 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 00:20:09,056 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 00:20:09,056 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 00:20:09,057 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 00:20:09,057 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 00:20:09,057 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 00:20:09,057 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 00:20:09,058 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 00:20:09,058 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-30 00:20:09,058 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 00:20:09,059 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 00:20:09,059 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 00:20:09,059 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 00:20:09,060 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 00:20:09,060 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 00:20:09,060 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-11-30 00:20:09,060 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-11-30 00:20:09,061 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 00:20:09,061 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 00:20:09,061 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 00:20:09,062 INFO L138 SettingsManager]: * To the following directory=dump/ WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1d2ca6494b432437ba530c183e0f890b9b201cb3 [2020-11-30 00:20:09,302 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 00:20:09,329 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 00:20:09,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 00:20:09,335 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 00:20:09,336 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 00:20:09,337 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i [2020-11-30 00:20:09,412 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data/eb968a32d/b9fda9448d254b129458ca56208abb8b/FLAG79c0f62b5 [2020-11-30 00:20:10,444 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 00:20:10,445 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i [2020-11-30 00:20:10,504 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data/eb968a32d/b9fda9448d254b129458ca56208abb8b/FLAG79c0f62b5 [2020-11-30 00:20:10,815 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data/eb968a32d/b9fda9448d254b129458ca56208abb8b [2020-11-30 00:20:10,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 00:20:10,819 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 00:20:10,822 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 00:20:10,822 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 00:20:10,826 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 00:20:10,828 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 12:20:10" (1/1) ... [2020-11-30 00:20:10,831 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a16396a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:10, skipping insertion in model container [2020-11-30 00:20:10,832 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 12:20:10" (1/1) ... [2020-11-30 00:20:10,841 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 00:20:11,026 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 00:20:12,496 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 00:20:12,578 INFO L203 MainTranslator]: Completed pre-run [2020-11-30 00:20:12,937 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-11-30 00:20:13,421 INFO L208 MainTranslator]: Completed translation [2020-11-30 00:20:13,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13 WrapperNode [2020-11-30 00:20:13,422 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-11-30 00:20:13,424 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-11-30 00:20:13,424 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-11-30 00:20:13,424 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-11-30 00:20:13,434 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:13,517 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:13,743 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-11-30 00:20:13,744 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-11-30 00:20:13,744 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-11-30 00:20:13,744 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-11-30 00:20:13,754 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:13,754 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:13,784 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:13,784 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:13,897 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:13,943 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:13,978 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... [2020-11-30 00:20:14,012 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-11-30 00:20:14,013 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-11-30 00:20:14,014 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-11-30 00:20:14,014 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-11-30 00:20:14,015 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/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-11-30 00:20:14,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-11-30 00:20:14,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2020-11-30 00:20:14,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2020-11-30 00:20:14,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-11-30 00:20:14,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-11-30 00:20:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-11-30 00:20:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-11-30 00:20:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-11-30 00:20:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-11-30 00:20:14,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-11-30 00:20:14,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2020-11-30 00:20:14,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-11-30 00:20:14,108 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2020-11-30 00:20:14,108 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2020-11-30 00:20:14,108 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-11-30 00:20:14,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-11-30 00:20:15,164 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:20:15,244 WARN L798 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2020-11-30 00:20:23,168 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##529: assume false; [2020-11-30 00:20:23,169 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##530: assume !false; [2020-11-30 00:20:23,169 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##41: assume !false; [2020-11-30 00:20:23,169 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume false; [2020-11-30 00:20:23,199 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-11-30 00:20:23,199 INFO L298 CfgBuilder]: Removed 675 assume(true) statements. [2020-11-30 00:20:23,203 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 12:20:23 BoogieIcfgContainer [2020-11-30 00:20:23,203 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-11-30 00:20:23,208 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-11-30 00:20:23,208 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-11-30 00:20:23,212 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-11-30 00:20:23,213 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 12:20:10" (1/3) ... [2020-11-30 00:20:23,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7af642b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 12:20:23, skipping insertion in model container [2020-11-30 00:20:23,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:20:13" (2/3) ... [2020-11-30 00:20:23,215 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7af642b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 12:20:23, skipping insertion in model container [2020-11-30 00:20:23,215 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 12:20:23" (3/3) ... [2020-11-30 00:20:23,217 INFO L111 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-usb-catc.ko.cil.out.i [2020-11-30 00:20:23,231 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-11-30 00:20:23,237 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 14 error locations. [2020-11-30 00:20:23,256 INFO L253 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2020-11-30 00:20:23,302 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-11-30 00:20:23,302 INFO L378 AbstractCegarLoop]: Hoare is true [2020-11-30 00:20:23,302 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-11-30 00:20:23,302 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-11-30 00:20:23,302 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-11-30 00:20:23,303 INFO L382 AbstractCegarLoop]: Difference is false [2020-11-30 00:20:23,303 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-11-30 00:20:23,303 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-11-30 00:20:23,350 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states. [2020-11-30 00:20:23,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-11-30 00:20:23,356 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:23,356 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:20:23,357 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-11-30 00:20:23,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:23,364 INFO L82 PathProgramCache]: Analyzing trace with hash 1409073677, now seen corresponding path program 1 times [2020-11-30 00:20:23,375 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:23,376 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852243287] [2020-11-30 00:20:23,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:23,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:24,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:24,069 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852243287] [2020-11-30 00:20:24,070 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:24,070 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:20:24,071 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242485503] [2020-11-30 00:20:24,076 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:20:24,079 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:24,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:20:24,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:20:24,105 INFO L87 Difference]: Start difference. First operand 731 states. Second operand 5 states. [2020-11-30 00:20:24,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:24,430 INFO L93 Difference]: Finished difference Result 2156 states and 3152 transitions. [2020-11-30 00:20:24,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:20:24,432 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2020-11-30 00:20:24,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:24,464 INFO L225 Difference]: With dead ends: 2156 [2020-11-30 00:20:24,464 INFO L226 Difference]: Without dead ends: 1398 [2020-11-30 00:20:24,474 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-11-30 00:20:24,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1398 states. [2020-11-30 00:20:24,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1398 to 700. [2020-11-30 00:20:24,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 700 states. [2020-11-30 00:20:24,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 700 states and 878 transitions. [2020-11-30 00:20:24,642 INFO L78 Accepts]: Start accepts. Automaton has 700 states and 878 transitions. Word has length 13 [2020-11-30 00:20:24,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:24,643 INFO L481 AbstractCegarLoop]: Abstraction has 700 states and 878 transitions. [2020-11-30 00:20:24,643 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:20:24,643 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 878 transitions. [2020-11-30 00:20:24,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-11-30 00:20:24,644 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:24,645 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:20:24,645 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-11-30 00:20:24,646 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-11-30 00:20:24,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:24,650 INFO L82 PathProgramCache]: Analyzing trace with hash 599727051, now seen corresponding path program 1 times [2020-11-30 00:20:24,650 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:24,651 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123996201] [2020-11-30 00:20:24,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:24,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:24,867 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:24,868 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123996201] [2020-11-30 00:20:24,868 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:24,868 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 00:20:24,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586268894] [2020-11-30 00:20:24,870 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 00:20:24,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:24,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 00:20:24,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:20:24,871 INFO L87 Difference]: Start difference. First operand 700 states and 878 transitions. Second operand 3 states. [2020-11-30 00:20:25,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:25,102 INFO L93 Difference]: Finished difference Result 2055 states and 2587 transitions. [2020-11-30 00:20:25,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 00:20:25,104 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 13 [2020-11-30 00:20:25,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:25,116 INFO L225 Difference]: With dead ends: 2055 [2020-11-30 00:20:25,116 INFO L226 Difference]: Without dead ends: 1367 [2020-11-30 00:20:25,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-11-30 00:20:25,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1367 states. [2020-11-30 00:20:25,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1367 to 1319. [2020-11-30 00:20:25,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1319 states. [2020-11-30 00:20:25,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 1319 states and 1674 transitions. [2020-11-30 00:20:25,190 INFO L78 Accepts]: Start accepts. Automaton has 1319 states and 1674 transitions. Word has length 13 [2020-11-30 00:20:25,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:25,191 INFO L481 AbstractCegarLoop]: Abstraction has 1319 states and 1674 transitions. [2020-11-30 00:20:25,191 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 00:20:25,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1319 states and 1674 transitions. [2020-11-30 00:20:25,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-11-30 00:20:25,191 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:25,192 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-11-30 00:20:25,192 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-11-30 00:20:25,194 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-11-30 00:20:25,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:25,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1410314795, now seen corresponding path program 1 times [2020-11-30 00:20:25,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:25,198 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346884628] [2020-11-30 00:20:25,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:25,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:25,406 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:25,406 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346884628] [2020-11-30 00:20:25,407 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:25,407 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-11-30 00:20:25,407 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501918888] [2020-11-30 00:20:25,407 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 00:20:25,408 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:25,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 00:20:25,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:20:25,409 INFO L87 Difference]: Start difference. First operand 1319 states and 1674 transitions. Second operand 3 states. [2020-11-30 00:20:25,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:25,492 INFO L93 Difference]: Finished difference Result 1319 states and 1674 transitions. [2020-11-30 00:20:25,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 00:20:25,492 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 14 [2020-11-30 00:20:25,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:25,502 INFO L225 Difference]: With dead ends: 1319 [2020-11-30 00:20:25,502 INFO L226 Difference]: Without dead ends: 1312 [2020-11-30 00:20:25,503 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-11-30 00:20:25,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1312 states. [2020-11-30 00:20:25,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1312 to 1309. [2020-11-30 00:20:25,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1309 states. [2020-11-30 00:20:25,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1309 states to 1309 states and 1659 transitions. [2020-11-30 00:20:25,608 INFO L78 Accepts]: Start accepts. Automaton has 1309 states and 1659 transitions. Word has length 14 [2020-11-30 00:20:25,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:25,608 INFO L481 AbstractCegarLoop]: Abstraction has 1309 states and 1659 transitions. [2020-11-30 00:20:25,608 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 00:20:25,609 INFO L276 IsEmpty]: Start isEmpty. Operand 1309 states and 1659 transitions. [2020-11-30 00:20:25,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-11-30 00:20:25,612 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:25,612 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] [2020-11-30 00:20:25,613 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-11-30 00:20:25,613 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-11-30 00:20:25,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:25,614 INFO L82 PathProgramCache]: Analyzing trace with hash -1992574459, now seen corresponding path program 1 times [2020-11-30 00:20:25,614 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:25,615 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792575509] [2020-11-30 00:20:25,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:25,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:25,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:25,774 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792575509] [2020-11-30 00:20:25,775 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:25,775 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:20:25,775 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89265567] [2020-11-30 00:20:25,776 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 00:20:25,776 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:25,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 00:20:25,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:20:25,778 INFO L87 Difference]: Start difference. First operand 1309 states and 1659 transitions. Second operand 3 states. [2020-11-30 00:20:25,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:25,943 INFO L93 Difference]: Finished difference Result 3173 states and 4064 transitions. [2020-11-30 00:20:25,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 00:20:25,944 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 37 [2020-11-30 00:20:25,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:25,957 INFO L225 Difference]: With dead ends: 3173 [2020-11-30 00:20:25,957 INFO L226 Difference]: Without dead ends: 1872 [2020-11-30 00:20:25,961 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-11-30 00:20:25,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1872 states. [2020-11-30 00:20:26,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1872 to 1866. [2020-11-30 00:20:26,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1866 states. [2020-11-30 00:20:26,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1866 states to 1866 states and 2403 transitions. [2020-11-30 00:20:26,096 INFO L78 Accepts]: Start accepts. Automaton has 1866 states and 2403 transitions. Word has length 37 [2020-11-30 00:20:26,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:26,096 INFO L481 AbstractCegarLoop]: Abstraction has 1866 states and 2403 transitions. [2020-11-30 00:20:26,096 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 00:20:26,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1866 states and 2403 transitions. [2020-11-30 00:20:26,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2020-11-30 00:20:26,109 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:26,109 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, 1, 1] [2020-11-30 00:20:26,109 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-11-30 00:20:26,110 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-11-30 00:20:26,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:26,110 INFO L82 PathProgramCache]: Analyzing trace with hash -318208398, now seen corresponding path program 1 times [2020-11-30 00:20:26,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:26,111 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098958492] [2020-11-30 00:20:26,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:26,372 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:26,374 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098958492] [2020-11-30 00:20:26,374 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:26,374 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-30 00:20:26,375 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278686770] [2020-11-30 00:20:26,376 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:20:26,376 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:26,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:20:26,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:20:26,377 INFO L87 Difference]: Start difference. First operand 1866 states and 2403 transitions. Second operand 4 states. [2020-11-30 00:20:28,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:28,629 INFO L93 Difference]: Finished difference Result 3739 states and 4811 transitions. [2020-11-30 00:20:28,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:20:28,629 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 55 [2020-11-30 00:20:28,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:28,641 INFO L225 Difference]: With dead ends: 3739 [2020-11-30 00:20:28,641 INFO L226 Difference]: Without dead ends: 1876 [2020-11-30 00:20:28,647 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-11-30 00:20:28,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1876 states. [2020-11-30 00:20:28,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1876 to 1864. [2020-11-30 00:20:28,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1864 states. [2020-11-30 00:20:28,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1864 states to 1864 states and 2397 transitions. [2020-11-30 00:20:28,760 INFO L78 Accepts]: Start accepts. Automaton has 1864 states and 2397 transitions. Word has length 55 [2020-11-30 00:20:28,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:28,760 INFO L481 AbstractCegarLoop]: Abstraction has 1864 states and 2397 transitions. [2020-11-30 00:20:28,760 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:20:28,761 INFO L276 IsEmpty]: Start isEmpty. Operand 1864 states and 2397 transitions. [2020-11-30 00:20:28,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-11-30 00:20:28,762 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:28,763 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] [2020-11-30 00:20:28,763 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-11-30 00:20:28,763 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-11-30 00:20:28,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:28,764 INFO L82 PathProgramCache]: Analyzing trace with hash 328415705, now seen corresponding path program 1 times [2020-11-30 00:20:28,764 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:28,764 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031357726] [2020-11-30 00:20:28,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:28,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:28,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:28,968 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031357726] [2020-11-30 00:20:28,969 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:28,969 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:20:28,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863500050] [2020-11-30 00:20:28,970 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:20:28,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:28,975 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:20:28,975 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:20:28,976 INFO L87 Difference]: Start difference. First operand 1864 states and 2397 transitions. Second operand 5 states. [2020-11-30 00:20:29,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:29,411 INFO L93 Difference]: Finished difference Result 5546 states and 7129 transitions. [2020-11-30 00:20:29,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:20:29,412 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 80 [2020-11-30 00:20:29,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:29,435 INFO L225 Difference]: With dead ends: 5546 [2020-11-30 00:20:29,436 INFO L226 Difference]: Without dead ends: 3688 [2020-11-30 00:20:29,440 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-11-30 00:20:29,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3688 states. [2020-11-30 00:20:29,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3688 to 1867. [2020-11-30 00:20:29,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1867 states. [2020-11-30 00:20:29,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1867 states to 1867 states and 2399 transitions. [2020-11-30 00:20:29,592 INFO L78 Accepts]: Start accepts. Automaton has 1867 states and 2399 transitions. Word has length 80 [2020-11-30 00:20:29,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:29,594 INFO L481 AbstractCegarLoop]: Abstraction has 1867 states and 2399 transitions. [2020-11-30 00:20:29,594 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:20:29,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1867 states and 2399 transitions. [2020-11-30 00:20:29,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-11-30 00:20:29,597 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:29,598 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] [2020-11-30 00:20:29,598 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-11-30 00:20:29,598 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-11-30 00:20:29,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:29,599 INFO L82 PathProgramCache]: Analyzing trace with hash 1715201115, now seen corresponding path program 1 times [2020-11-30 00:20:29,599 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:29,600 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684307383] [2020-11-30 00:20:29,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:29,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:29,813 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:29,816 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684307383] [2020-11-30 00:20:29,817 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:29,817 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:20:29,817 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347883368] [2020-11-30 00:20:29,819 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:20:29,820 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:29,820 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:20:29,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:20:29,821 INFO L87 Difference]: Start difference. First operand 1867 states and 2399 transitions. Second operand 5 states. [2020-11-30 00:20:30,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:30,340 INFO L93 Difference]: Finished difference Result 5685 states and 7316 transitions. [2020-11-30 00:20:30,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:20:30,341 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 80 [2020-11-30 00:20:30,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:30,365 INFO L225 Difference]: With dead ends: 5685 [2020-11-30 00:20:30,365 INFO L226 Difference]: Without dead ends: 3827 [2020-11-30 00:20:30,371 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-11-30 00:20:30,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3827 states. [2020-11-30 00:20:30,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3827 to 1879. [2020-11-30 00:20:30,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1879 states. [2020-11-30 00:20:30,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1879 states to 1879 states and 2411 transitions. [2020-11-30 00:20:30,566 INFO L78 Accepts]: Start accepts. Automaton has 1879 states and 2411 transitions. Word has length 80 [2020-11-30 00:20:30,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:30,567 INFO L481 AbstractCegarLoop]: Abstraction has 1879 states and 2411 transitions. [2020-11-30 00:20:30,567 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:20:30,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1879 states and 2411 transitions. [2020-11-30 00:20:30,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-11-30 00:20:30,569 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:30,570 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] [2020-11-30 00:20:30,570 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-11-30 00:20:30,570 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-11-30 00:20:30,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:30,571 INFO L82 PathProgramCache]: Analyzing trace with hash 1989960729, now seen corresponding path program 1 times [2020-11-30 00:20:30,571 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:30,571 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237585631] [2020-11-30 00:20:30,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:30,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:30,774 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:30,774 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237585631] [2020-11-30 00:20:30,774 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:30,775 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:20:30,775 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053201872] [2020-11-30 00:20:30,775 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:20:30,775 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:30,778 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:20:30,779 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:20:30,779 INFO L87 Difference]: Start difference. First operand 1879 states and 2411 transitions. Second operand 5 states. [2020-11-30 00:20:43,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:43,192 INFO L93 Difference]: Finished difference Result 3654 states and 4701 transitions. [2020-11-30 00:20:43,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 00:20:43,197 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 80 [2020-11-30 00:20:43,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:43,215 INFO L225 Difference]: With dead ends: 3654 [2020-11-30 00:20:43,216 INFO L226 Difference]: Without dead ends: 3582 [2020-11-30 00:20:43,217 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-11-30 00:20:43,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3582 states. [2020-11-30 00:20:43,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3582 to 1879. [2020-11-30 00:20:43,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1879 states. [2020-11-30 00:20:43,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1879 states to 1879 states and 2409 transitions. [2020-11-30 00:20:43,357 INFO L78 Accepts]: Start accepts. Automaton has 1879 states and 2409 transitions. Word has length 80 [2020-11-30 00:20:43,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:43,357 INFO L481 AbstractCegarLoop]: Abstraction has 1879 states and 2409 transitions. [2020-11-30 00:20:43,357 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:20:43,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1879 states and 2409 transitions. [2020-11-30 00:20:43,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-11-30 00:20:43,359 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:43,359 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] [2020-11-30 00:20:43,359 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-11-30 00:20:43,360 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-11-30 00:20:43,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:43,360 INFO L82 PathProgramCache]: Analyzing trace with hash 838650873, now seen corresponding path program 1 times [2020-11-30 00:20:43,361 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:43,361 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499090034] [2020-11-30 00:20:43,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:43,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:43,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:43,627 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499090034] [2020-11-30 00:20:43,627 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:43,627 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:20:43,628 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104089659] [2020-11-30 00:20:43,628 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:20:43,628 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:43,629 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:20:43,629 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:20:43,629 INFO L87 Difference]: Start difference. First operand 1879 states and 2409 transitions. Second operand 4 states. [2020-11-30 00:20:46,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:46,128 INFO L93 Difference]: Finished difference Result 2906 states and 3694 transitions. [2020-11-30 00:20:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:20:46,128 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 81 [2020-11-30 00:20:46,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:46,146 INFO L225 Difference]: With dead ends: 2906 [2020-11-30 00:20:46,147 INFO L226 Difference]: Without dead ends: 2858 [2020-11-30 00:20:46,148 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-11-30 00:20:46,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2858 states. [2020-11-30 00:20:46,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2858 to 2782. [2020-11-30 00:20:46,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2782 states. [2020-11-30 00:20:46,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2782 states to 2782 states and 3583 transitions. [2020-11-30 00:20:46,353 INFO L78 Accepts]: Start accepts. Automaton has 2782 states and 3583 transitions. Word has length 81 [2020-11-30 00:20:46,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:46,354 INFO L481 AbstractCegarLoop]: Abstraction has 2782 states and 3583 transitions. [2020-11-30 00:20:46,354 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:20:46,354 INFO L276 IsEmpty]: Start isEmpty. Operand 2782 states and 3583 transitions. [2020-11-30 00:20:46,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-11-30 00:20:46,356 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:46,356 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] [2020-11-30 00:20:46,356 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-11-30 00:20:46,356 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-11-30 00:20:46,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:46,357 INFO L82 PathProgramCache]: Analyzing trace with hash 1305404217, now seen corresponding path program 1 times [2020-11-30 00:20:46,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:46,358 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265006795] [2020-11-30 00:20:46,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:46,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:46,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:46,683 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265006795] [2020-11-30 00:20:46,683 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:46,683 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:20:46,683 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161861201] [2020-11-30 00:20:46,684 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:20:46,684 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:46,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:20:46,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:20:46,685 INFO L87 Difference]: Start difference. First operand 2782 states and 3583 transitions. Second operand 5 states. [2020-11-30 00:20:52,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:20:52,760 INFO L93 Difference]: Finished difference Result 6872 states and 8851 transitions. [2020-11-30 00:20:52,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 00:20:52,761 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 81 [2020-11-30 00:20:52,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:20:52,785 INFO L225 Difference]: With dead ends: 6872 [2020-11-30 00:20:52,785 INFO L226 Difference]: Without dead ends: 4004 [2020-11-30 00:20:52,790 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-11-30 00:20:52,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4004 states. [2020-11-30 00:20:53,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4004 to 2170. [2020-11-30 00:20:53,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2170 states. [2020-11-30 00:20:53,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 2802 transitions. [2020-11-30 00:20:53,020 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 2802 transitions. Word has length 81 [2020-11-30 00:20:53,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:20:53,020 INFO L481 AbstractCegarLoop]: Abstraction has 2170 states and 2802 transitions. [2020-11-30 00:20:53,021 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:20:53,021 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 2802 transitions. [2020-11-30 00:20:53,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2020-11-30 00:20:53,023 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:20:53,024 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] [2020-11-30 00:20:53,024 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-11-30 00:20:53,024 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-11-30 00:20:53,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:20:53,025 INFO L82 PathProgramCache]: Analyzing trace with hash -1285843146, now seen corresponding path program 1 times [2020-11-30 00:20:53,025 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:20:53,026 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13837276] [2020-11-30 00:20:53,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:20:53,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:20:53,253 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:20:53,254 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13837276] [2020-11-30 00:20:53,254 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:20:53,254 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:20:53,255 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083988607] [2020-11-30 00:20:53,255 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:20:53,255 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:20:53,257 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:20:53,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:20:53,258 INFO L87 Difference]: Start difference. First operand 2170 states and 2802 transitions. Second operand 5 states. [2020-11-30 00:21:05,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:05,067 INFO L93 Difference]: Finished difference Result 3952 states and 5106 transitions. [2020-11-30 00:21:05,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 00:21:05,068 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 87 [2020-11-30 00:21:05,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:05,092 INFO L225 Difference]: With dead ends: 3952 [2020-11-30 00:21:05,092 INFO L226 Difference]: Without dead ends: 3889 [2020-11-30 00:21:05,094 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-11-30 00:21:05,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3889 states. [2020-11-30 00:21:05,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3889 to 2175. [2020-11-30 00:21:05,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2175 states. [2020-11-30 00:21:05,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2175 states to 2175 states and 2806 transitions. [2020-11-30 00:21:05,338 INFO L78 Accepts]: Start accepts. Automaton has 2175 states and 2806 transitions. Word has length 87 [2020-11-30 00:21:05,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:05,338 INFO L481 AbstractCegarLoop]: Abstraction has 2175 states and 2806 transitions. [2020-11-30 00:21:05,338 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:21:05,339 INFO L276 IsEmpty]: Start isEmpty. Operand 2175 states and 2806 transitions. [2020-11-30 00:21:05,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-11-30 00:21:05,340 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:05,340 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] [2020-11-30 00:21:05,341 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-11-30 00:21:05,341 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-11-30 00:21:05,341 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:05,341 INFO L82 PathProgramCache]: Analyzing trace with hash -1420188005, now seen corresponding path program 1 times [2020-11-30 00:21:05,342 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:05,342 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406297345] [2020-11-30 00:21:05,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:05,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:05,554 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406297345] [2020-11-30 00:21:05,555 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:05,555 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:21:05,555 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272029604] [2020-11-30 00:21:05,555 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:21:05,556 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:05,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:21:05,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:21:05,561 INFO L87 Difference]: Start difference. First operand 2175 states and 2806 transitions. Second operand 5 states. [2020-11-30 00:21:11,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:11,498 INFO L93 Difference]: Finished difference Result 5939 states and 7640 transitions. [2020-11-30 00:21:11,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 00:21:11,499 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2020-11-30 00:21:11,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:11,510 INFO L225 Difference]: With dead ends: 5939 [2020-11-30 00:21:11,511 INFO L226 Difference]: Without dead ends: 4031 [2020-11-30 00:21:11,514 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 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-11-30 00:21:11,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2020-11-30 00:21:11,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 2195. [2020-11-30 00:21:11,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2195 states. [2020-11-30 00:21:11,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2195 states to 2195 states and 2829 transitions. [2020-11-30 00:21:11,658 INFO L78 Accepts]: Start accepts. Automaton has 2195 states and 2829 transitions. Word has length 88 [2020-11-30 00:21:11,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:11,659 INFO L481 AbstractCegarLoop]: Abstraction has 2195 states and 2829 transitions. [2020-11-30 00:21:11,659 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:21:11,659 INFO L276 IsEmpty]: Start isEmpty. Operand 2195 states and 2829 transitions. [2020-11-30 00:21:11,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-11-30 00:21:11,660 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:11,660 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] [2020-11-30 00:21:11,661 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-11-30 00:21:11,661 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-11-30 00:21:11,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:11,661 INFO L82 PathProgramCache]: Analyzing trace with hash -1492574563, now seen corresponding path program 1 times [2020-11-30 00:21:11,662 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:11,662 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4196145] [2020-11-30 00:21:11,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:11,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:11,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:11,833 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4196145] [2020-11-30 00:21:11,833 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:11,833 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:21:11,833 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124643563] [2020-11-30 00:21:11,834 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:21:11,834 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:11,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:21:11,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:21:11,835 INFO L87 Difference]: Start difference. First operand 2195 states and 2829 transitions. Second operand 5 states. [2020-11-30 00:21:12,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:12,552 INFO L93 Difference]: Finished difference Result 7224 states and 9325 transitions. [2020-11-30 00:21:12,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 00:21:12,553 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2020-11-30 00:21:12,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:12,564 INFO L225 Difference]: With dead ends: 7224 [2020-11-30 00:21:12,564 INFO L226 Difference]: Without dead ends: 5314 [2020-11-30 00:21:12,570 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-11-30 00:21:12,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5314 states. [2020-11-30 00:21:12,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5314 to 2195. [2020-11-30 00:21:12,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2195 states. [2020-11-30 00:21:12,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2195 states to 2195 states and 2819 transitions. [2020-11-30 00:21:12,798 INFO L78 Accepts]: Start accepts. Automaton has 2195 states and 2819 transitions. Word has length 88 [2020-11-30 00:21:12,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:12,799 INFO L481 AbstractCegarLoop]: Abstraction has 2195 states and 2819 transitions. [2020-11-30 00:21:12,799 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:21:12,799 INFO L276 IsEmpty]: Start isEmpty. Operand 2195 states and 2819 transitions. [2020-11-30 00:21:12,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2020-11-30 00:21:12,801 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:12,801 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] [2020-11-30 00:21:12,802 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-11-30 00:21:12,802 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-11-30 00:21:12,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:12,803 INFO L82 PathProgramCache]: Analyzing trace with hash -1886941349, now seen corresponding path program 1 times [2020-11-30 00:21:12,803 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:12,803 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1709486504] [2020-11-30 00:21:12,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:12,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:13,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:13,019 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1709486504] [2020-11-30 00:21:13,019 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:13,020 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-30 00:21:13,020 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293044517] [2020-11-30 00:21:13,020 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:21:13,020 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:13,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:21:13,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:21:13,021 INFO L87 Difference]: Start difference. First operand 2195 states and 2819 transitions. Second operand 5 states. [2020-11-30 00:21:15,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:15,710 INFO L93 Difference]: Finished difference Result 3595 states and 4601 transitions. [2020-11-30 00:21:15,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:21:15,713 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 88 [2020-11-30 00:21:15,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:15,720 INFO L225 Difference]: With dead ends: 3595 [2020-11-30 00:21:15,721 INFO L226 Difference]: Without dead ends: 3516 [2020-11-30 00:21:15,722 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-11-30 00:21:15,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3516 states. [2020-11-30 00:21:15,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3516 to 2240. [2020-11-30 00:21:15,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2240 states. [2020-11-30 00:21:15,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2240 states to 2240 states and 2871 transitions. [2020-11-30 00:21:15,922 INFO L78 Accepts]: Start accepts. Automaton has 2240 states and 2871 transitions. Word has length 88 [2020-11-30 00:21:15,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:15,923 INFO L481 AbstractCegarLoop]: Abstraction has 2240 states and 2871 transitions. [2020-11-30 00:21:15,923 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:21:15,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2240 states and 2871 transitions. [2020-11-30 00:21:15,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2020-11-30 00:21:15,926 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:15,926 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] [2020-11-30 00:21:15,926 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-11-30 00:21:15,927 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-11-30 00:21:15,927 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:15,927 INFO L82 PathProgramCache]: Analyzing trace with hash 864744120, now seen corresponding path program 1 times [2020-11-30 00:21:15,928 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:15,928 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886057081] [2020-11-30 00:21:15,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:15,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:16,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:16,170 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886057081] [2020-11-30 00:21:16,170 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:16,170 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:21:16,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635000293] [2020-11-30 00:21:16,171 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:21:16,171 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:16,172 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:21:16,172 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:21:16,172 INFO L87 Difference]: Start difference. First operand 2240 states and 2871 transitions. Second operand 5 states. [2020-11-30 00:21:28,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:28,822 INFO L93 Difference]: Finished difference Result 4066 states and 5213 transitions. [2020-11-30 00:21:28,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 00:21:28,823 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 94 [2020-11-30 00:21:28,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:28,834 INFO L225 Difference]: With dead ends: 4066 [2020-11-30 00:21:28,836 INFO L226 Difference]: Without dead ends: 3999 [2020-11-30 00:21:28,840 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-11-30 00:21:28,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3999 states. [2020-11-30 00:21:29,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3999 to 2251. [2020-11-30 00:21:29,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2251 states. [2020-11-30 00:21:29,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2251 states to 2251 states and 2883 transitions. [2020-11-30 00:21:29,171 INFO L78 Accepts]: Start accepts. Automaton has 2251 states and 2883 transitions. Word has length 94 [2020-11-30 00:21:29,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:29,171 INFO L481 AbstractCegarLoop]: Abstraction has 2251 states and 2883 transitions. [2020-11-30 00:21:29,171 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:21:29,171 INFO L276 IsEmpty]: Start isEmpty. Operand 2251 states and 2883 transitions. [2020-11-30 00:21:29,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-11-30 00:21:29,173 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:29,173 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] [2020-11-30 00:21:29,173 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-11-30 00:21:29,174 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-11-30 00:21:29,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:29,174 INFO L82 PathProgramCache]: Analyzing trace with hash 640936376, now seen corresponding path program 1 times [2020-11-30 00:21:29,175 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:29,175 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138094732] [2020-11-30 00:21:29,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:29,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:29,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:29,372 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138094732] [2020-11-30 00:21:29,372 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:29,373 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:21:29,373 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251001318] [2020-11-30 00:21:29,373 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:21:29,374 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:29,374 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:21:29,374 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:21:29,375 INFO L87 Difference]: Start difference. First operand 2251 states and 2883 transitions. Second operand 5 states. [2020-11-30 00:21:35,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:35,571 INFO L93 Difference]: Finished difference Result 6176 states and 7886 transitions. [2020-11-30 00:21:35,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-11-30 00:21:35,577 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 95 [2020-11-30 00:21:35,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:35,585 INFO L225 Difference]: With dead ends: 6176 [2020-11-30 00:21:35,585 INFO L226 Difference]: Without dead ends: 4198 [2020-11-30 00:21:35,590 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 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-11-30 00:21:35,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4198 states. [2020-11-30 00:21:35,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4198 to 2262. [2020-11-30 00:21:35,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2262 states. [2020-11-30 00:21:35,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2262 states to 2262 states and 2895 transitions. [2020-11-30 00:21:35,904 INFO L78 Accepts]: Start accepts. Automaton has 2262 states and 2895 transitions. Word has length 95 [2020-11-30 00:21:35,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:35,904 INFO L481 AbstractCegarLoop]: Abstraction has 2262 states and 2895 transitions. [2020-11-30 00:21:35,904 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:21:35,904 INFO L276 IsEmpty]: Start isEmpty. Operand 2262 states and 2895 transitions. [2020-11-30 00:21:35,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2020-11-30 00:21:35,906 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:35,906 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] [2020-11-30 00:21:35,906 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-11-30 00:21:35,906 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-11-30 00:21:35,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:35,907 INFO L82 PathProgramCache]: Analyzing trace with hash 174183032, now seen corresponding path program 1 times [2020-11-30 00:21:35,907 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:35,907 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314744468] [2020-11-30 00:21:35,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:35,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:36,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:36,135 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314744468] [2020-11-30 00:21:36,135 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:36,135 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:21:36,136 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565086009] [2020-11-30 00:21:36,137 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-11-30 00:21:36,137 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:36,138 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-11-30 00:21:36,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2020-11-30 00:21:36,138 INFO L87 Difference]: Start difference. First operand 2262 states and 2895 transitions. Second operand 6 states. [2020-11-30 00:21:38,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:38,881 INFO L93 Difference]: Finished difference Result 4418 states and 5649 transitions. [2020-11-30 00:21:38,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-11-30 00:21:38,882 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 95 [2020-11-30 00:21:38,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:38,890 INFO L225 Difference]: With dead ends: 4418 [2020-11-30 00:21:38,890 INFO L226 Difference]: Without dead ends: 4275 [2020-11-30 00:21:38,892 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-11-30 00:21:38,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4275 states. [2020-11-30 00:21:39,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4275 to 2271. [2020-11-30 00:21:39,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2271 states. [2020-11-30 00:21:39,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2271 states to 2271 states and 2905 transitions. [2020-11-30 00:21:39,257 INFO L78 Accepts]: Start accepts. Automaton has 2271 states and 2905 transitions. Word has length 95 [2020-11-30 00:21:39,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:39,260 INFO L481 AbstractCegarLoop]: Abstraction has 2271 states and 2905 transitions. [2020-11-30 00:21:39,260 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-11-30 00:21:39,260 INFO L276 IsEmpty]: Start isEmpty. Operand 2271 states and 2905 transitions. [2020-11-30 00:21:39,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2020-11-30 00:21:39,263 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:39,263 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] [2020-11-30 00:21:39,263 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-11-30 00:21:39,263 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-11-30 00:21:39,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:39,264 INFO L82 PathProgramCache]: Analyzing trace with hash -929268495, now seen corresponding path program 1 times [2020-11-30 00:21:39,264 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:39,265 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889853319] [2020-11-30 00:21:39,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:39,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:39,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:39,479 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889853319] [2020-11-30 00:21:39,479 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:39,480 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:21:39,480 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007709085] [2020-11-30 00:21:39,482 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 00:21:39,487 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:39,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 00:21:39,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:21:39,488 INFO L87 Difference]: Start difference. First operand 2271 states and 2905 transitions. Second operand 3 states. [2020-11-30 00:21:40,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:40,094 INFO L93 Difference]: Finished difference Result 4195 states and 5358 transitions. [2020-11-30 00:21:40,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 00:21:40,096 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 100 [2020-11-30 00:21:40,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:40,099 INFO L225 Difference]: With dead ends: 4195 [2020-11-30 00:21:40,100 INFO L226 Difference]: Without dead ends: 2218 [2020-11-30 00:21:40,106 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-11-30 00:21:40,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2218 states. [2020-11-30 00:21:40,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2218 to 2206. [2020-11-30 00:21:40,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2206 states. [2020-11-30 00:21:40,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 2206 states and 2807 transitions. [2020-11-30 00:21:40,486 INFO L78 Accepts]: Start accepts. Automaton has 2206 states and 2807 transitions. Word has length 100 [2020-11-30 00:21:40,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:40,486 INFO L481 AbstractCegarLoop]: Abstraction has 2206 states and 2807 transitions. [2020-11-30 00:21:40,486 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 00:21:40,487 INFO L276 IsEmpty]: Start isEmpty. Operand 2206 states and 2807 transitions. [2020-11-30 00:21:40,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2020-11-30 00:21:40,489 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:40,489 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] [2020-11-30 00:21:40,489 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-11-30 00:21:40,491 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-11-30 00:21:40,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:40,492 INFO L82 PathProgramCache]: Analyzing trace with hash 895210933, now seen corresponding path program 1 times [2020-11-30 00:21:40,493 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:40,493 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525002918] [2020-11-30 00:21:40,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:40,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:40,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:40,730 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525002918] [2020-11-30 00:21:40,730 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:40,730 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:21:40,730 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686740835] [2020-11-30 00:21:40,732 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:21:40,732 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:40,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:21:40,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:21:40,734 INFO L87 Difference]: Start difference. First operand 2206 states and 2807 transitions. Second operand 5 states. [2020-11-30 00:21:49,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:49,361 INFO L93 Difference]: Finished difference Result 2222 states and 2820 transitions. [2020-11-30 00:21:49,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:21:49,363 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 101 [2020-11-30 00:21:49,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:49,366 INFO L225 Difference]: With dead ends: 2222 [2020-11-30 00:21:49,366 INFO L226 Difference]: Without dead ends: 2184 [2020-11-30 00:21:49,367 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-11-30 00:21:49,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2184 states. [2020-11-30 00:21:49,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2184 to 2176. [2020-11-30 00:21:49,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2176 states. [2020-11-30 00:21:49,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 2775 transitions. [2020-11-30 00:21:49,724 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 2775 transitions. Word has length 101 [2020-11-30 00:21:49,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:49,725 INFO L481 AbstractCegarLoop]: Abstraction has 2176 states and 2775 transitions. [2020-11-30 00:21:49,725 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:21:49,725 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 2775 transitions. [2020-11-30 00:21:49,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2020-11-30 00:21:49,727 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:49,727 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, 1, 1] [2020-11-30 00:21:49,727 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-11-30 00:21:49,728 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-11-30 00:21:49,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:49,729 INFO L82 PathProgramCache]: Analyzing trace with hash 2128885092, now seen corresponding path program 1 times [2020-11-30 00:21:49,729 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:49,730 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466197164] [2020-11-30 00:21:49,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:49,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:49,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:49,904 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466197164] [2020-11-30 00:21:49,904 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:49,904 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-11-30 00:21:49,904 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727024208] [2020-11-30 00:21:49,905 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:21:49,905 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:49,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:21:49,906 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-11-30 00:21:49,906 INFO L87 Difference]: Start difference. First operand 2176 states and 2775 transitions. Second operand 4 states. [2020-11-30 00:21:50,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:50,332 INFO L93 Difference]: Finished difference Result 2188 states and 2785 transitions. [2020-11-30 00:21:50,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:21:50,334 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 128 [2020-11-30 00:21:50,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:50,337 INFO L225 Difference]: With dead ends: 2188 [2020-11-30 00:21:50,337 INFO L226 Difference]: Without dead ends: 2182 [2020-11-30 00:21:50,338 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-11-30 00:21:50,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2182 states. [2020-11-30 00:21:50,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2182 to 2176. [2020-11-30 00:21:50,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2176 states. [2020-11-30 00:21:50,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 2773 transitions. [2020-11-30 00:21:50,737 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 2773 transitions. Word has length 128 [2020-11-30 00:21:50,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:50,737 INFO L481 AbstractCegarLoop]: Abstraction has 2176 states and 2773 transitions. [2020-11-30 00:21:50,737 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:21:50,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 2773 transitions. [2020-11-30 00:21:50,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-11-30 00:21:50,740 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:50,741 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, 1, 1] [2020-11-30 00:21:50,741 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-11-30 00:21:50,741 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-11-30 00:21:50,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:50,742 INFO L82 PathProgramCache]: Analyzing trace with hash 707473487, now seen corresponding path program 1 times [2020-11-30 00:21:50,742 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:50,742 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508330123] [2020-11-30 00:21:50,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:50,990 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:50,990 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508330123] [2020-11-30 00:21:50,990 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:50,991 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-11-30 00:21:50,991 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702631951] [2020-11-30 00:21:50,992 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-11-30 00:21:50,992 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:50,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-11-30 00:21:50,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:21:50,993 INFO L87 Difference]: Start difference. First operand 2176 states and 2773 transitions. Second operand 5 states. [2020-11-30 00:21:56,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:56,215 INFO L93 Difference]: Finished difference Result 4121 states and 5226 transitions. [2020-11-30 00:21:56,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-11-30 00:21:56,221 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 133 [2020-11-30 00:21:56,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:56,224 INFO L225 Difference]: With dead ends: 4121 [2020-11-30 00:21:56,224 INFO L226 Difference]: Without dead ends: 2231 [2020-11-30 00:21:56,227 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-11-30 00:21:56,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2231 states. [2020-11-30 00:21:56,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2231 to 2178. [2020-11-30 00:21:56,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2178 states. [2020-11-30 00:21:56,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2178 states to 2178 states and 2776 transitions. [2020-11-30 00:21:56,567 INFO L78 Accepts]: Start accepts. Automaton has 2178 states and 2776 transitions. Word has length 133 [2020-11-30 00:21:56,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:56,567 INFO L481 AbstractCegarLoop]: Abstraction has 2178 states and 2776 transitions. [2020-11-30 00:21:56,567 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-11-30 00:21:56,568 INFO L276 IsEmpty]: Start isEmpty. Operand 2178 states and 2776 transitions. [2020-11-30 00:21:56,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2020-11-30 00:21:56,570 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:56,570 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, 1, 1] [2020-11-30 00:21:56,571 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-11-30 00:21:56,571 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-11-30 00:21:56,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:56,571 INFO L82 PathProgramCache]: Analyzing trace with hash -563073137, now seen corresponding path program 1 times [2020-11-30 00:21:56,572 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:56,572 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185502135] [2020-11-30 00:21:56,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:56,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:56,847 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:56,847 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185502135] [2020-11-30 00:21:56,847 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948850971] [2020-11-30 00:21:56,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/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-11-30 00:21:57,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:57,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 2239 conjuncts, 3 conjunts are in the unsatisfiable core [2020-11-30 00:21:57,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-11-30 00:21:57,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:57,910 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-11-30 00:21:57,910 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2020-11-30 00:21:57,910 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674495311] [2020-11-30 00:21:57,911 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-11-30 00:21:57,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:57,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-11-30 00:21:57,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-11-30 00:21:57,912 INFO L87 Difference]: Start difference. First operand 2178 states and 2776 transitions. Second operand 4 states. [2020-11-30 00:21:58,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:21:58,867 INFO L93 Difference]: Finished difference Result 4068 states and 5170 transitions. [2020-11-30 00:21:58,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-11-30 00:21:58,868 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 133 [2020-11-30 00:21:58,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:21:58,886 INFO L225 Difference]: With dead ends: 4068 [2020-11-30 00:21:58,887 INFO L226 Difference]: Without dead ends: 2184 [2020-11-30 00:21:58,891 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 133 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-11-30 00:21:58,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2184 states. [2020-11-30 00:21:59,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2184 to 2178. [2020-11-30 00:21:59,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2178 states. [2020-11-30 00:21:59,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2178 states to 2178 states and 2772 transitions. [2020-11-30 00:21:59,372 INFO L78 Accepts]: Start accepts. Automaton has 2178 states and 2772 transitions. Word has length 133 [2020-11-30 00:21:59,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:21:59,372 INFO L481 AbstractCegarLoop]: Abstraction has 2178 states and 2772 transitions. [2020-11-30 00:21:59,372 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-11-30 00:21:59,373 INFO L276 IsEmpty]: Start isEmpty. Operand 2178 states and 2772 transitions. [2020-11-30 00:21:59,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2020-11-30 00:21:59,375 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:21:59,376 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, 1, 1] [2020-11-30 00:21:59,604 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2020-11-30 00:21:59,604 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-11-30 00:21:59,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:21:59,605 INFO L82 PathProgramCache]: Analyzing trace with hash 1755534245, now seen corresponding path program 1 times [2020-11-30 00:21:59,605 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:21:59,605 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847562218] [2020-11-30 00:21:59,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:21:59,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-11-30 00:21:59,849 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-11-30 00:21:59,850 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847562218] [2020-11-30 00:21:59,850 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-11-30 00:21:59,850 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-11-30 00:21:59,850 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982982856] [2020-11-30 00:21:59,851 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-11-30 00:21:59,851 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-11-30 00:21:59,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-11-30 00:21:59,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-11-30 00:21:59,852 INFO L87 Difference]: Start difference. First operand 2178 states and 2772 transitions. Second operand 3 states. [2020-11-30 00:22:00,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-11-30 00:22:00,481 INFO L93 Difference]: Finished difference Result 4125 states and 5230 transitions. [2020-11-30 00:22:00,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-11-30 00:22:00,482 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 141 [2020-11-30 00:22:00,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-11-30 00:22:00,487 INFO L225 Difference]: With dead ends: 4125 [2020-11-30 00:22:00,487 INFO L226 Difference]: Without dead ends: 2241 [2020-11-30 00:22:00,491 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-11-30 00:22:00,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2241 states. [2020-11-30 00:22:00,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2241 to 2148. [2020-11-30 00:22:00,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2148 states. [2020-11-30 00:22:00,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2148 states to 2148 states and 2712 transitions. [2020-11-30 00:22:00,870 INFO L78 Accepts]: Start accepts. Automaton has 2148 states and 2712 transitions. Word has length 141 [2020-11-30 00:22:00,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-11-30 00:22:00,870 INFO L481 AbstractCegarLoop]: Abstraction has 2148 states and 2712 transitions. [2020-11-30 00:22:00,871 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-11-30 00:22:00,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2148 states and 2712 transitions. [2020-11-30 00:22:00,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2020-11-30 00:22:00,873 INFO L414 BasicCegarLoop]: Found error trace [2020-11-30 00:22:00,873 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, 1, 1] [2020-11-30 00:22:00,874 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-11-30 00:22:00,874 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-11-30 00:22:00,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-11-30 00:22:00,874 INFO L82 PathProgramCache]: Analyzing trace with hash -849841499, now seen corresponding path program 1 times [2020-11-30 00:22:00,875 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-11-30 00:22:00,875 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866298093] [2020-11-30 00:22:00,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-11-30 00:22:02,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-30 00:22:02,109 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-30 00:22:02,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-11-30 00:22:02,894 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-11-30 00:22:03,242 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-11-30 00:22:03,242 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-11-30 00:22:03,243 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-11-30 00:22:03,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 12:22:03 BoogieIcfgContainer [2020-11-30 00:22:03,786 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-11-30 00:22:03,786 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-11-30 00:22:03,787 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-11-30 00:22:03,787 INFO L275 PluginConnector]: Witness Printer initialized [2020-11-30 00:22:03,788 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 12:20:23" (3/4) ... [2020-11-30 00:22:03,791 INFO L140 WitnessPrinter]: No result that supports witness generation found [2020-11-30 00:22:03,792 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-11-30 00:22:03,794 INFO L168 Benchmark]: Toolchain (without parser) took 112973.83 ms. Allocated memory was 136.3 MB in the beginning and 551.6 MB in the end (delta: 415.2 MB). Free memory was 100.9 MB in the beginning and 190.2 MB in the end (delta: -89.2 MB). Peak memory consumption was 327.1 MB. Max. memory is 16.1 GB. [2020-11-30 00:22:03,794 INFO L168 Benchmark]: CDTParser took 1.39 ms. Allocated memory is still 83.9 MB. Free memory was 42.4 MB in the beginning and 42.4 MB in the end (delta: 43.8 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 00:22:03,795 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2601.04 ms. Allocated memory was 136.3 MB in the beginning and 201.3 MB in the end (delta: 65.0 MB). Free memory was 100.6 MB in the beginning and 144.9 MB in the end (delta: -44.3 MB). Peak memory consumption was 91.9 MB. Max. memory is 16.1 GB. [2020-11-30 00:22:03,797 INFO L168 Benchmark]: Boogie Procedure Inliner took 319.51 ms. Allocated memory is still 201.3 MB. Free memory was 144.9 MB in the beginning and 121.8 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. [2020-11-30 00:22:03,801 INFO L168 Benchmark]: Boogie Preprocessor took 268.30 ms. Allocated memory is still 201.3 MB. Free memory was 121.8 MB in the beginning and 99.8 MB in the end (delta: 22.0 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. [2020-11-30 00:22:03,804 INFO L168 Benchmark]: RCFGBuilder took 9190.13 ms. Allocated memory was 201.3 MB in the beginning and 299.9 MB in the end (delta: 98.6 MB). Free memory was 99.8 MB in the beginning and 113.8 MB in the end (delta: -14.0 MB). Peak memory consumption was 106.6 MB. Max. memory is 16.1 GB. [2020-11-30 00:22:03,804 INFO L168 Benchmark]: TraceAbstraction took 100577.83 ms. Allocated memory was 299.9 MB in the beginning and 551.6 MB in the end (delta: 251.7 MB). Free memory was 112.8 MB in the beginning and 190.2 MB in the end (delta: -77.4 MB). Peak memory consumption was 220.4 MB. Max. memory is 16.1 GB. [2020-11-30 00:22:03,805 INFO L168 Benchmark]: Witness Printer took 5.39 ms. Allocated memory is still 551.6 MB. Free memory is still 190.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 00:22:03,807 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.39 ms. Allocated memory is still 83.9 MB. Free memory was 42.4 MB in the beginning and 42.4 MB in the end (delta: 43.8 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 2601.04 ms. Allocated memory was 136.3 MB in the beginning and 201.3 MB in the end (delta: 65.0 MB). Free memory was 100.6 MB in the beginning and 144.9 MB in the end (delta: -44.3 MB). Peak memory consumption was 91.9 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 319.51 ms. Allocated memory is still 201.3 MB. Free memory was 144.9 MB in the beginning and 121.8 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 268.30 ms. Allocated memory is still 201.3 MB. Free memory was 121.8 MB in the beginning and 99.8 MB in the end (delta: 22.0 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 9190.13 ms. Allocated memory was 201.3 MB in the beginning and 299.9 MB in the end (delta: 98.6 MB). Free memory was 99.8 MB in the beginning and 113.8 MB in the end (delta: -14.0 MB). Peak memory consumption was 106.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 100577.83 ms. Allocated memory was 299.9 MB in the beginning and 551.6 MB in the end (delta: 251.7 MB). Free memory was 112.8 MB in the beginning and 190.2 MB in the end (delta: -77.4 MB). Peak memory consumption was 220.4 MB. Max. memory is 16.1 GB. * Witness Printer took 5.39 ms. Allocated memory is still 551.6 MB. Free memory is still 190.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 12]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() 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={75:0}, __key___11={113:0}, __key___9={121:0}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=0, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6793] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6320] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L4851] return (& lock->__annonCompField18.rlock); VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6326] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6343] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L4851] return (& lock->__annonCompField18.rlock); VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6349] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6366] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7026] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7026] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7026] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=2, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L7026] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=3, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5148] urb->start_frame = -1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6446] EXPR catc->is_f5u011 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5705] return (tmp___11); VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5705] return (tmp___11); VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6612] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L5705] return (tmp___11); VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6627] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6634] catc->is_f5u011 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=0, res_catc_probe_17=0, res_catc_stop_16=0] [L6793] COND TRUE 1 VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=-1, res_catc_probe_17=0, res_catc_stop_16=0] [L12] COND FALSE !(0) VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126:0}, res_catc_open_15=-1, res_catc_probe_17=0, res_catc_stop_16=0] [L12] __assert_fail ("0", "usb_urb-drivers-net-usb-catc.ko.cil.out.c", 3, __extension__ __PRETTY_FUNCTION__) VAL [__key___10={75:0}, __key___11={113:0}, __key___9={121:0}, __this_module={18446744073709551624:18446744073709551681}, catc_driver={98:0}, catc_id_table={137:0}, catc_netdev_ops={102:0}, driver_name={125:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=4, ops={126: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, 731 locations, 14 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 99.9s, OverallIterations: 24, TraceHistogramMax: 2, AutomataDifference: 84.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 28187 SDtfs, 29949 SDslu, 48580 SDs, 0 SdLazy, 5256 SolverSat, 321 SolverUnsat, 16 SolverUnknown, 0 SolverNotchecked, 72.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 274 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2782occurred 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.6s AutomataMinimizationTime, 23 MinimizatonAttempts, 21960 StatesRemovedByMinimization, 23 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 3.3s InterpolantComputationTime, 2179 NumberOfCodeBlocks, 2179 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 2014 ConstructedInterpolants, 0 QuantifiedInterpolants, 477551 SizeOfPredicates, 1 NumberOfNonLiveVariables, 2239 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... ### Bit-precise run ### This is Ultimate 0.2.0-a4ecdab [2020-11-30 00:22:06,813 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-11-30 00:22:06,818 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-11-30 00:22:06,875 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-11-30 00:22:06,876 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-11-30 00:22:06,883 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-11-30 00:22:06,886 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-11-30 00:22:06,891 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-11-30 00:22:06,895 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-11-30 00:22:06,902 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-11-30 00:22:06,903 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-11-30 00:22:06,905 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-11-30 00:22:06,906 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-11-30 00:22:06,907 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-11-30 00:22:06,925 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-11-30 00:22:06,927 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-11-30 00:22:06,928 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-11-30 00:22:06,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-11-30 00:22:06,931 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-11-30 00:22:06,934 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-11-30 00:22:06,936 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-11-30 00:22:06,938 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-11-30 00:22:06,939 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-11-30 00:22:06,941 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-11-30 00:22:06,945 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-11-30 00:22:06,945 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-11-30 00:22:06,946 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-11-30 00:22:06,947 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-11-30 00:22:06,948 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-11-30 00:22:06,949 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-11-30 00:22:06,950 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-11-30 00:22:06,951 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-11-30 00:22:06,952 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-11-30 00:22:06,953 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-11-30 00:22:06,954 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-11-30 00:22:06,955 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-11-30 00:22:06,956 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-11-30 00:22:06,956 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-11-30 00:22:06,957 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-11-30 00:22:06,958 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-11-30 00:22:06,959 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-11-30 00:22:06,960 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2020-11-30 00:22:06,991 INFO L113 SettingsManager]: Loading preferences was successful [2020-11-30 00:22:06,991 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-11-30 00:22:06,993 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-11-30 00:22:06,993 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-11-30 00:22:06,994 INFO L138 SettingsManager]: * Use SBE=true [2020-11-30 00:22:06,994 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-11-30 00:22:06,994 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-11-30 00:22:06,995 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-11-30 00:22:06,995 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-11-30 00:22:06,995 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-11-30 00:22:06,995 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-11-30 00:22:06,995 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-11-30 00:22:06,996 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-11-30 00:22:06,996 INFO L138 SettingsManager]: * Use constant arrays=true [2020-11-30 00:22:06,996 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-11-30 00:22:06,996 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-11-30 00:22:06,996 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-11-30 00:22:06,997 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-11-30 00:22:06,997 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-11-30 00:22:06,997 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-11-30 00:22:06,997 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-11-30 00:22:06,998 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-11-30 00:22:06,998 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-11-30 00:22:06,998 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2020-11-30 00:22:06,998 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-11-30 00:22:06,998 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-11-30 00:22:06,999 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-11-30 00:22:06,999 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-11-30 00:22:06,999 INFO L138 SettingsManager]: * Logic for external solver=AUFBV [2020-11-30 00:22:06,999 INFO L138 SettingsManager]: * To the following directory=dump/ WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1d2ca6494b432437ba530c183e0f890b9b201cb3 [2020-11-30 00:22:07,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-11-30 00:22:07,451 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-11-30 00:22:07,453 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-11-30 00:22:07,455 INFO L271 PluginConnector]: Initializing CDTParser... [2020-11-30 00:22:07,456 INFO L275 PluginConnector]: CDTParser initialized [2020-11-30 00:22:07,457 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i [2020-11-30 00:22:07,527 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data/adeb785b1/e003a53bf6084e7a88981bdc70dd7fd4/FLAG282a2deea [2020-11-30 00:22:08,447 INFO L306 CDTParser]: Found 1 translation units. [2020-11-30 00:22:08,448 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-net-usb-catc.ko.cil.out.i [2020-11-30 00:22:08,492 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data/adeb785b1/e003a53bf6084e7a88981bdc70dd7fd4/FLAG282a2deea [2020-11-30 00:22:08,931 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_63f6b75f-f41c-4b22-8a99-4a538e98f8ae/bin/uautomizer/data/adeb785b1/e003a53bf6084e7a88981bdc70dd7fd4 [2020-11-30 00:22:08,941 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-11-30 00:22:08,943 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-11-30 00:22:08,947 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-11-30 00:22:08,947 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-11-30 00:22:08,952 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-11-30 00:22:08,954 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 12:22:08" (1/1) ... [2020-11-30 00:22:08,957 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a2887f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 12:22:08, skipping insertion in model container [2020-11-30 00:22:08,957 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 12:22:08" (1/1) ... [2020-11-30 00:22:08,967 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-11-30 00:22:09,098 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-11-30 00:22:10,288 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.AssertionError: only flexible array member at the end can have non-constant size at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeMemberOffset(TypeSizeAndOffsetComputer.java:583) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructSizeTValueAndOffsets_StructAndUnion(TypeSizeAndOffsetComputer.java:304) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeSize(TypeSizeAndOffsetComputer.java:203) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructOffsetForField(TypeSizeAndOffsetComputer.java:133) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.constructOffsetForField(TypeSizeAndOffsetComputer.java:143) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.StructHandler.handleFieldReference(StructHandler.java:139) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:270) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.result.ExpressionResultTransformer.transformDispatchDecaySwitchRexBoolToInt(ExpressionResultTransformer.java:174) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallGivenNameAndArguments(FunctionHandler.java:641) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallExpression(FunctionHandler.java:509) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1408) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:267) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:706) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1352) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1045) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1045) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1045) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:372) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1423) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3209) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2292) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:579) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2020-11-30 00:22:10,299 INFO L168 Benchmark]: Toolchain (without parser) took 1352.57 ms. Allocated memory was 65.0 MB in the beginning and 79.7 MB in the end (delta: 14.7 MB). Free memory was 37.0 MB in the beginning and 35.6 MB in the end (delta: 1.4 MB). Peak memory consumption was 15.6 MB. Max. memory is 16.1 GB. [2020-11-30 00:22:10,302 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 65.0 MB. Free memory is still 47.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-11-30 00:22:10,304 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1347.49 ms. Allocated memory was 65.0 MB in the beginning and 79.7 MB in the end (delta: 14.7 MB). Free memory was 36.8 MB in the beginning and 35.6 MB in the end (delta: 1.2 MB). Peak memory consumption was 15.6 MB. Max. memory is 16.1 GB. [2020-11-30 00:22:10,307 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.20 ms. Allocated memory is still 65.0 MB. Free memory is still 47.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1347.49 ms. Allocated memory was 65.0 MB in the beginning and 79.7 MB in the end (delta: 14.7 MB). Free memory was 36.8 MB in the beginning and 35.6 MB in the end (delta: 1.2 MB). Peak memory consumption was 15.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: AssertionError: only flexible array member at the end can have non-constant size de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: AssertionError: only flexible array member at the end can have non-constant size: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizeAndOffsetComputer.computeMemberOffset(TypeSizeAndOffsetComputer.java:583) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...