./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f8e1c903 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX --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 cb8f0ebb3c2471fcffc912ab6e7b9ec5c4e0cbee8604050053df01c587aed5a7 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-f8e1c90 [2021-11-09 08:40:01,496 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-09 08:40:01,499 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-09 08:40:01,541 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-09 08:40:01,542 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-09 08:40:01,543 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-09 08:40:01,546 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-09 08:40:01,549 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-09 08:40:01,552 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-09 08:40:01,553 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-09 08:40:01,555 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-09 08:40:01,557 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-09 08:40:01,558 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-09 08:40:01,559 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-09 08:40:01,562 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-09 08:40:01,564 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-09 08:40:01,566 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-09 08:40:01,568 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-09 08:40:01,573 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-09 08:40:01,576 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-09 08:40:01,579 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-09 08:40:01,581 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-09 08:40:01,583 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-09 08:40:01,584 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-09 08:40:01,594 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-09 08:40:01,599 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-09 08:40:01,599 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-09 08:40:01,601 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-09 08:40:01,602 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-09 08:40:01,603 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-09 08:40:01,605 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-09 08:40:01,607 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-09 08:40:01,608 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-09 08:40:01,610 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-09 08:40:01,612 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-09 08:40:01,613 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-09 08:40:01,614 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-09 08:40:01,614 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-09 08:40:01,615 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-09 08:40:01,616 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-09 08:40:01,617 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-09 08:40:01,618 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-09 08:40:01,653 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-09 08:40:01,656 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-09 08:40:01,657 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-09 08:40:01,657 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-09 08:40:01,659 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-09 08:40:01,663 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-09 08:40:01,663 INFO L138 SettingsManager]: * Use SBE=true [2021-11-09 08:40:01,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-09 08:40:01,664 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-09 08:40:01,664 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-09 08:40:01,665 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-09 08:40:01,665 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-09 08:40:01,665 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-09 08:40:01,666 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-09 08:40:01,667 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-09 08:40:01,667 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-09 08:40:01,667 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-09 08:40:01,668 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-09 08:40:01,668 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-09 08:40:01,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 08:40:01,669 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-09 08:40:01,669 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-09 08:40:01,669 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-09 08:40:01,669 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-09 08:40:01,669 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-09 08:40:01,669 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-09 08:40:01,670 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-09 08:40:01,670 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-09 08:40:01,670 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-09 08:40:01,670 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/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_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX 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 -> cb8f0ebb3c2471fcffc912ab6e7b9ec5c4e0cbee8604050053df01c587aed5a7 [2021-11-09 08:40:01,973 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-09 08:40:02,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-09 08:40:02,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-09 08:40:02,005 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-09 08:40:02,006 INFO L275 PluginConnector]: CDTParser initialized [2021-11-09 08:40:02,007 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i [2021-11-09 08:40:02,087 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/data/f13d04f2b/d7300b1a9d8e4a349d84129cd0233157/FLAG2bcd76a41 [2021-11-09 08:40:02,992 INFO L306 CDTParser]: Found 1 translation units. [2021-11-09 08:40:02,993 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i [2021-11-09 08:40:03,052 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/data/f13d04f2b/d7300b1a9d8e4a349d84129cd0233157/FLAG2bcd76a41 [2021-11-09 08:40:03,528 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/data/f13d04f2b/d7300b1a9d8e4a349d84129cd0233157 [2021-11-09 08:40:03,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-09 08:40:03,538 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-09 08:40:03,539 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-09 08:40:03,539 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-09 08:40:03,547 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-09 08:40:03,548 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 08:40:03" (1/1) ... [2021-11-09 08:40:03,550 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38ce091 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:03, skipping insertion in model container [2021-11-09 08:40:03,551 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 08:40:03" (1/1) ... [2021-11-09 08:40:03,562 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-09 08:40:03,722 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-09 08:40:05,393 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i[158757,158770] [2021-11-09 08:40:05,444 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 08:40:05,506 INFO L203 MainTranslator]: Completed pre-run [2021-11-09 08:40:05,871 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i[158757,158770] [2021-11-09 08:40:05,889 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-09 08:40:05,992 INFO L208 MainTranslator]: Completed translation [2021-11-09 08:40:05,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05 WrapperNode [2021-11-09 08:40:05,993 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-09 08:40:05,997 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-09 08:40:05,997 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-09 08:40:05,997 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-09 08:40:06,008 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:06,119 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:08,298 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-09 08:40:08,300 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-09 08:40:08,300 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-09 08:40:08,300 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-09 08:40:08,311 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:08,311 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:08,871 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:08,872 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:10,684 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:11,008 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:11,096 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:11,672 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-09 08:40:11,674 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-09 08:40:11,674 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-09 08:40:11,675 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-09 08:40:11,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (1/1) ... [2021-11-09 08:40:11,686 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-09 08:40:11,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/z3 [2021-11-09 08:40:11,717 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-09 08:40:11,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e69d40f5-fb90-4c2e-bd15-20e54b3462d4/bin/uautomizer-IVEQpCNsaX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-09 08:40:11,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-09 08:40:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-09 08:40:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-09 08:40:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-09 08:40:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2021-11-09 08:40:11,912 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2021-11-09 08:40:11,912 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2021-11-09 08:40:11,912 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2021-11-09 08:40:11,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-09 08:40:11,913 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2021-11-09 08:40:11,913 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2021-11-09 08:40:11,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-09 08:40:11,913 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2021-11-09 08:40:11,913 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2021-11-09 08:40:11,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-09 08:40:11,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-09 08:40:11,914 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-09 08:40:11,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2021-11-09 08:40:11,914 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2021-11-09 08:40:11,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-09 08:40:11,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-09 08:40:11,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-09 08:40:11,914 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2021-11-09 08:40:11,915 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2021-11-09 08:40:11,915 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-09 08:40:11,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-09 08:40:11,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-09 08:40:11,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-09 08:40:11,915 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-09 08:40:11,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-09 08:41:20,242 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-09 08:41:20,242 INFO L299 CfgBuilder]: Removed 13433 assume(true) statements. [2021-11-09 08:41:20,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 08:41:20 BoogieIcfgContainer [2021-11-09 08:41:20,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-09 08:41:20,256 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-09 08:41:20,256 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-09 08:41:20,260 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-09 08:41:20,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 08:40:03" (1/3) ... [2021-11-09 08:41:20,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718bd287 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 08:41:20, skipping insertion in model container [2021-11-09 08:41:20,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 08:40:05" (2/3) ... [2021-11-09 08:41:20,262 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@718bd287 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 08:41:20, skipping insertion in model container [2021-11-09 08:41:20,262 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 08:41:20" (3/3) ... [2021-11-09 08:41:20,263 INFO L111 eAbstractionObserver]: Analyzing ICFG m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i [2021-11-09 08:41:20,269 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-09 08:41:20,269 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2021-11-09 08:41:20,355 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-09 08:41:20,363 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-09 08:41:20,364 INFO L340 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2021-11-09 08:41:20,552 INFO L276 IsEmpty]: Start isEmpty. Operand has 11338 states, 11302 states have (on average 1.423376393558662) internal successors, (16087), 11321 states have internal predecessors, (16087), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-11-09 08:41:20,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-11-09 08:41:20,557 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:41:20,557 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:41:20,558 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-09 08:41:20,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:41:20,569 INFO L85 PathProgramCache]: Analyzing trace with hash 1003863478, now seen corresponding path program 1 times [2021-11-09 08:41:20,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 08:41:20,578 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185514805] [2021-11-09 08:41:20,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:41:20,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 08:41:21,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:41:21,413 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:41:21,414 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 08:41:21,414 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185514805] [2021-11-09 08:41:21,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185514805] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 08:41:21,415 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:41:21,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 08:41:21,417 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78864984] [2021-11-09 08:41:21,426 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 08:41:21,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 08:41:21,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 08:41:21,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 08:41:21,481 INFO L87 Difference]: Start difference. First operand has 11338 states, 11302 states have (on average 1.423376393558662) internal successors, (16087), 11321 states have internal predecessors, (16087), 10 states have call successors, (10), 6 states have call predecessors, (10), 6 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:22,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:41:22,442 INFO L93 Difference]: Finished difference Result 29868 states and 41662 transitions. [2021-11-09 08:41:22,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 08:41:22,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2021-11-09 08:41:22,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:41:22,613 INFO L225 Difference]: With dead ends: 29868 [2021-11-09 08:41:22,613 INFO L226 Difference]: Without dead ends: 18529 [2021-11-09 08:41:22,685 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 08:41:22,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18529 states. [2021-11-09 08:41:23,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18529 to 18523. [2021-11-09 08:41:23,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18523 states, 18479 states have (on average 1.3693381676497647) internal successors, (25304), 18490 states have internal predecessors, (25304), 20 states have call successors, (20), 12 states have call predecessors, (20), 12 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-11-09 08:41:23,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18523 states to 18523 states and 25344 transitions. [2021-11-09 08:41:23,878 INFO L78 Accepts]: Start accepts. Automaton has 18523 states and 25344 transitions. Word has length 8 [2021-11-09 08:41:23,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:41:23,880 INFO L470 AbstractCegarLoop]: Abstraction has 18523 states and 25344 transitions. [2021-11-09 08:41:23,880 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:23,881 INFO L276 IsEmpty]: Start isEmpty. Operand 18523 states and 25344 transitions. [2021-11-09 08:41:23,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-11-09 08:41:23,882 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:41:23,882 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:41:23,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-09 08:41:23,883 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-09 08:41:23,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:41:23,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1055016019, now seen corresponding path program 1 times [2021-11-09 08:41:23,887 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 08:41:23,888 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595802201] [2021-11-09 08:41:23,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:41:23,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 08:41:24,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:41:24,168 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:41:24,169 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 08:41:24,169 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595802201] [2021-11-09 08:41:24,170 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595802201] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 08:41:24,170 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:41:24,170 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 08:41:24,170 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384262957] [2021-11-09 08:41:24,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 08:41:24,172 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 08:41:24,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 08:41:24,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 08:41:24,174 INFO L87 Difference]: Start difference. First operand 18523 states and 25344 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:25,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:41:25,267 INFO L93 Difference]: Finished difference Result 46242 states and 63288 transitions. [2021-11-09 08:41:25,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 08:41:25,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2021-11-09 08:41:25,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:41:25,687 INFO L225 Difference]: With dead ends: 46242 [2021-11-09 08:41:25,687 INFO L226 Difference]: Without dead ends: 37009 [2021-11-09 08:41:25,720 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 08:41:25,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37009 states. [2021-11-09 08:41:26,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37009 to 27787. [2021-11-09 08:41:26,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27787 states, 27728 states have (on average 1.3692296595499134) internal successors, (37966), 27738 states have internal predecessors, (37966), 30 states have call successors, (30), 18 states have call predecessors, (30), 18 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:41:26,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27787 states to 27787 states and 38026 transitions. [2021-11-09 08:41:26,851 INFO L78 Accepts]: Start accepts. Automaton has 27787 states and 38026 transitions. Word has length 9 [2021-11-09 08:41:26,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:41:26,852 INFO L470 AbstractCegarLoop]: Abstraction has 27787 states and 38026 transitions. [2021-11-09 08:41:26,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:26,853 INFO L276 IsEmpty]: Start isEmpty. Operand 27787 states and 38026 transitions. [2021-11-09 08:41:26,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-09 08:41:26,860 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:41:26,860 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:41:26,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-09 08:41:26,861 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr17ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-09 08:41:26,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:41:26,862 INFO L85 PathProgramCache]: Analyzing trace with hash 746265207, now seen corresponding path program 1 times [2021-11-09 08:41:26,862 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 08:41:26,863 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228001278] [2021-11-09 08:41:26,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:41:26,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 08:41:26,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:41:27,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:41:27,109 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 08:41:27,109 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228001278] [2021-11-09 08:41:27,109 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228001278] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 08:41:27,110 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:41:27,110 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-09 08:41:27,110 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493795356] [2021-11-09 08:41:27,111 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-09 08:41:27,111 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 08:41:27,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-09 08:41:27,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 08:41:27,112 INFO L87 Difference]: Start difference. First operand 27787 states and 38026 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:28,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:41:28,458 INFO L93 Difference]: Finished difference Result 64742 states and 88619 transitions. [2021-11-09 08:41:28,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-09 08:41:28,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2021-11-09 08:41:28,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:41:28,802 INFO L225 Difference]: With dead ends: 64742 [2021-11-09 08:41:28,803 INFO L226 Difference]: Without dead ends: 55505 [2021-11-09 08:41:28,838 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-09 08:41:28,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55505 states. [2021-11-09 08:41:29,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55505 to 27844. [2021-11-09 08:41:30,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27844 states, 27786 states have (on average 1.3688548189735839) internal successors, (38035), 27795 states have internal predecessors, (38035), 30 states have call successors, (30), 18 states have call predecessors, (30), 18 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:41:30,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27844 states to 27844 states and 38095 transitions. [2021-11-09 08:41:30,245 INFO L78 Accepts]: Start accepts. Automaton has 27844 states and 38095 transitions. Word has length 18 [2021-11-09 08:41:30,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:41:30,245 INFO L470 AbstractCegarLoop]: Abstraction has 27844 states and 38095 transitions. [2021-11-09 08:41:30,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:30,245 INFO L276 IsEmpty]: Start isEmpty. Operand 27844 states and 38095 transitions. [2021-11-09 08:41:30,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-09 08:41:30,247 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:41:30,260 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:41:30,260 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-09 08:41:30,261 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-09 08:41:30,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:41:30,261 INFO L85 PathProgramCache]: Analyzing trace with hash -2026520274, now seen corresponding path program 1 times [2021-11-09 08:41:30,262 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 08:41:30,262 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110170723] [2021-11-09 08:41:30,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:41:30,263 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 08:41:31,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:41:32,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:41:32,051 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 08:41:32,051 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110170723] [2021-11-09 08:41:32,051 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110170723] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 08:41:32,052 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:41:32,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-09 08:41:32,052 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787729300] [2021-11-09 08:41:32,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-09 08:41:32,053 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 08:41:32,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-09 08:41:32,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-11-09 08:41:32,054 INFO L87 Difference]: Start difference. First operand 27844 states and 38095 transitions. Second operand has 8 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:36,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:41:36,616 INFO L93 Difference]: Finished difference Result 92276 states and 125801 transitions. [2021-11-09 08:41:36,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-09 08:41:36,617 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-09 08:41:36,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:41:37,071 INFO L225 Difference]: With dead ends: 92276 [2021-11-09 08:41:37,088 INFO L226 Difference]: Without dead ends: 64534 [2021-11-09 08:41:37,153 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=235, Unknown=0, NotChecked=0, Total=342 [2021-11-09 08:41:37,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64534 states. [2021-11-09 08:41:38,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64534 to 27854. [2021-11-09 08:41:38,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27854 states, 27796 states have (on average 1.3687221182904015) internal successors, (38045), 27805 states have internal predecessors, (38045), 30 states have call successors, (30), 18 states have call predecessors, (30), 18 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:41:38,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27854 states to 27854 states and 38105 transitions. [2021-11-09 08:41:38,953 INFO L78 Accepts]: Start accepts. Automaton has 27854 states and 38105 transitions. Word has length 20 [2021-11-09 08:41:38,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:41:38,954 INFO L470 AbstractCegarLoop]: Abstraction has 27854 states and 38105 transitions. [2021-11-09 08:41:38,954 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:38,954 INFO L276 IsEmpty]: Start isEmpty. Operand 27854 states and 38105 transitions. [2021-11-09 08:41:38,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-09 08:41:38,956 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:41:38,956 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:41:38,957 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-09 08:41:38,957 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-09 08:41:38,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:41:38,958 INFO L85 PathProgramCache]: Analyzing trace with hash -672145171, now seen corresponding path program 1 times [2021-11-09 08:41:38,958 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 08:41:38,958 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746607845] [2021-11-09 08:41:38,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:41:38,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 08:41:41,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:41:42,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:41:42,410 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 08:41:42,410 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746607845] [2021-11-09 08:41:42,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746607845] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 08:41:42,411 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:41:42,411 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-09 08:41:42,411 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372584696] [2021-11-09 08:41:42,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 08:41:42,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 08:41:42,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 08:41:42,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-09 08:41:42,413 INFO L87 Difference]: Start difference. First operand 27854 states and 38105 transitions. Second operand has 10 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:48,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:41:48,549 INFO L93 Difference]: Finished difference Result 74742 states and 101747 transitions. [2021-11-09 08:41:48,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-11-09 08:41:48,550 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2021-11-09 08:41:48,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:41:48,769 INFO L225 Difference]: With dead ends: 74742 [2021-11-09 08:41:48,769 INFO L226 Difference]: Without dead ends: 65525 [2021-11-09 08:41:48,813 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 284 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=356, Invalid=976, Unknown=0, NotChecked=0, Total=1332 [2021-11-09 08:41:48,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65525 states. [2021-11-09 08:41:50,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65525 to 27844. [2021-11-09 08:41:50,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27844 states, 27786 states have (on average 1.3688188296264305) internal successors, (38034), 27795 states have internal predecessors, (38034), 30 states have call successors, (30), 18 states have call predecessors, (30), 18 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:41:50,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27844 states to 27844 states and 38094 transitions. [2021-11-09 08:41:50,557 INFO L78 Accepts]: Start accepts. Automaton has 27844 states and 38094 transitions. Word has length 23 [2021-11-09 08:41:50,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:41:50,557 INFO L470 AbstractCegarLoop]: Abstraction has 27844 states and 38094 transitions. [2021-11-09 08:41:50,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:41:50,558 INFO L276 IsEmpty]: Start isEmpty. Operand 27844 states and 38094 transitions. [2021-11-09 08:41:50,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-11-09 08:41:50,559 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:41:50,559 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:41:50,560 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-09 08:41:50,560 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-09 08:41:50,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:41:50,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1084968097, now seen corresponding path program 1 times [2021-11-09 08:41:50,561 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 08:41:50,561 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747775843] [2021-11-09 08:41:50,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:41:50,562 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 08:41:50,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:41:51,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:41:51,339 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 08:41:51,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747775843] [2021-11-09 08:41:51,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747775843] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 08:41:51,340 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:41:51,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-09 08:41:51,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034568698] [2021-11-09 08:41:51,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-09 08:41:51,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 08:41:51,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-09 08:41:51,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2021-11-09 08:41:51,342 INFO L87 Difference]: Start difference. First operand 27844 states and 38094 transitions. Second operand has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 12 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:42:00,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-09 08:42:00,242 INFO L93 Difference]: Finished difference Result 81654 states and 111640 transitions. [2021-11-09 08:42:00,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-09 08:42:00,257 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 12 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2021-11-09 08:42:00,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-09 08:42:00,507 INFO L225 Difference]: With dead ends: 81654 [2021-11-09 08:42:00,508 INFO L226 Difference]: Without dead ends: 72440 [2021-11-09 08:42:00,545 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=234, Invalid=578, Unknown=0, NotChecked=0, Total=812 [2021-11-09 08:42:00,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72440 states. [2021-11-09 08:42:02,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72440 to 27842. [2021-11-09 08:42:02,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27842 states, 27784 states have (on average 1.3688093866973798) internal successors, (38031), 27793 states have internal predecessors, (38031), 30 states have call successors, (30), 18 states have call predecessors, (30), 18 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-11-09 08:42:02,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27842 states to 27842 states and 38091 transitions. [2021-11-09 08:42:02,681 INFO L78 Accepts]: Start accepts. Automaton has 27842 states and 38091 transitions. Word has length 25 [2021-11-09 08:42:02,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-09 08:42:02,681 INFO L470 AbstractCegarLoop]: Abstraction has 27842 states and 38091 transitions. [2021-11-09 08:42:02,681 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 12 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-09 08:42:02,682 INFO L276 IsEmpty]: Start isEmpty. Operand 27842 states and 38091 transitions. [2021-11-09 08:42:02,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-09 08:42:02,683 INFO L505 BasicCegarLoop]: Found error trace [2021-11-09 08:42:02,683 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-09 08:42:02,683 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-09 08:42:02,684 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 16 more)] === [2021-11-09 08:42:02,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-09 08:42:02,684 INFO L85 PathProgramCache]: Analyzing trace with hash 2060968843, now seen corresponding path program 1 times [2021-11-09 08:42:02,684 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-09 08:42:02,685 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595744533] [2021-11-09 08:42:02,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-09 08:42:02,685 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-09 08:42:02,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-09 08:42:03,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-09 08:42:03,191 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-09 08:42:03,192 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595744533] [2021-11-09 08:42:03,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595744533] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-09 08:42:03,192 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-09 08:42:03,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-11-09 08:42:03,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1417417072] [2021-11-09 08:42:03,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-09 08:42:03,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-09 08:42:03,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-09 08:42:03,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-09 08:42:03,194 INFO L87 Difference]: Start difference. First operand 27842 states and 38091 transitions. Second operand has 10 states, 10 states have (on average 2.6) internal successors, (26), 10 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)