./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc --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 32bit --witnessprinter.graph.data.programhash a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:17:25,730 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:17:25,733 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:17:25,762 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:17:25,763 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:17:25,764 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:17:25,765 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:17:25,767 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:17:25,768 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:17:25,769 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:17:25,770 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:17:25,771 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:17:25,771 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:17:25,772 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:17:25,773 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:17:25,774 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:17:25,775 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:17:25,776 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:17:25,778 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:17:25,780 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:17:25,781 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:17:25,782 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:17:25,784 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:17:25,784 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:17:25,788 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:17:25,788 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:17:25,789 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:17:25,790 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:17:25,791 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:17:25,792 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:17:25,792 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:17:25,793 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:17:25,794 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:17:25,795 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:17:25,796 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:17:25,797 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:17:25,797 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:17:25,798 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:17:25,798 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:17:25,799 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:17:25,800 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:17:25,805 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-02 20:17:25,843 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:17:25,847 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:17:25,848 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:17:25,848 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:17:25,849 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:17:25,849 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:17:25,850 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:17:25,850 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:17:25,851 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:17:25,851 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:17:25,852 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:17:25,852 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:17:25,853 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:17:25,853 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:17:25,853 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:17:25,853 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:17:25,854 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:17:25,854 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:17:25,854 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:17:25,854 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:17:25,855 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:17:25,855 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:17:25,855 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:17:25,855 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:17:25,856 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:17:25,856 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:17:25,858 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:17:25,858 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:17:25,858 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:17:25,858 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:17:25,859 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:17:25,859 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:17:25,859 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:17:25,859 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_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/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_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 [2022-11-02 20:17:26,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:17:26,235 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:17:26,238 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:17:26,239 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:17:26,240 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:17:26,242 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2022-11-02 20:17:26,325 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data/6fd1cb90e/12f7612dde1041baab6fb940897364d7/FLAG8166416b3 [2022-11-02 20:17:27,329 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:17:27,330 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2022-11-02 20:17:27,424 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data/6fd1cb90e/12f7612dde1041baab6fb940897364d7/FLAG8166416b3 [2022-11-02 20:17:27,743 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data/6fd1cb90e/12f7612dde1041baab6fb940897364d7 [2022-11-02 20:17:27,746 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:17:27,750 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:17:27,754 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:17:27,754 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:17:27,759 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:17:27,760 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:17:27" (1/1) ... [2022-11-02 20:17:27,761 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6edbd07b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:27, skipping insertion in model container [2022-11-02 20:17:27,761 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:17:27" (1/1) ... [2022-11-02 20:17:27,771 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:17:27,948 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:17:28,958 WARN L230 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_e3db33e6-e37e-4f8e-a4b1-e04828308164/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-11-02 20:17:30,067 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:17:30,100 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:17:30,262 WARN L230 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_e3db33e6-e37e-4f8e-a4b1-e04828308164/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-11-02 20:17:30,600 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:17:30,702 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:17:30,703 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30 WrapperNode [2022-11-02 20:17:30,703 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:17:30,705 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:17:30,705 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:17:30,705 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:17:30,715 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:30,828 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,028 INFO L138 Inliner]: procedures = 247, calls = 2267, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4574 [2022-11-02 20:17:31,029 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:17:31,030 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:17:31,030 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:17:31,030 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:17:31,042 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,042 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,117 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,130 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,346 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,372 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,397 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,417 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,446 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:17:31,447 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:17:31,447 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:17:31,448 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:17:31,453 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (1/1) ... [2022-11-02 20:17:31,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:17:31,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:17:31,497 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:17:31,532 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:17:31,571 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-11-02 20:17:31,571 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-11-02 20:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-11-02 20:17:31,572 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-11-02 20:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-11-02 20:17:31,572 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-11-02 20:17:31,572 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-11-02 20:17:31,572 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-11-02 20:17:31,573 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-11-02 20:17:31,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-11-02 20:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:17:31,574 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-11-02 20:17:31,574 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-11-02 20:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-11-02 20:17:31,575 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-11-02 20:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-11-02 20:17:31,575 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-11-02 20:17:31,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:17:31,575 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-11-02 20:17:31,576 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-11-02 20:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:17:31,576 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:17:31,576 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-11-02 20:17:31,577 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-11-02 20:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-11-02 20:17:31,577 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-11-02 20:17:31,577 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-11-02 20:17:31,577 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-11-02 20:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-11-02 20:17:31,578 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-11-02 20:17:31,578 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-11-02 20:17:31,578 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-11-02 20:17:31,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:17:31,579 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-11-02 20:17:31,579 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-11-02 20:17:31,580 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-11-02 20:17:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-11-02 20:17:31,580 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-11-02 20:17:31,580 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-11-02 20:17:31,581 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-11-02 20:17:31,581 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-11-02 20:17:31,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:17:31,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:17:31,581 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-11-02 20:17:31,582 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-11-02 20:17:31,582 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-11-02 20:17:31,582 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-11-02 20:17:31,582 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-11-02 20:17:31,583 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-11-02 20:17:31,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-02 20:17:31,583 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-02 20:17:31,585 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-11-02 20:17:31,585 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-11-02 20:17:31,585 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-11-02 20:17:31,586 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-11-02 20:17:31,586 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-11-02 20:17:31,587 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-11-02 20:17:31,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:17:31,587 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-11-02 20:17:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-11-02 20:17:31,588 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-11-02 20:17:31,588 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-11-02 20:17:31,589 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-11-02 20:17:31,589 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-11-02 20:17:31,589 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-11-02 20:17:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-11-02 20:17:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:17:31,590 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-11-02 20:17:31,590 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-11-02 20:17:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:17:31,591 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-11-02 20:17:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-11-02 20:17:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-11-02 20:17:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-11-02 20:17:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-11-02 20:17:31,592 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-11-02 20:17:31,592 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-11-02 20:17:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-11-02 20:17:31,593 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-11-02 20:17:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-11-02 20:17:31,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:17:31,593 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:17:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-11-02 20:17:31,594 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-11-02 20:17:31,594 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-11-02 20:17:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-11-02 20:17:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-11-02 20:17:31,595 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-11-02 20:17:31,595 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-11-02 20:17:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-11-02 20:17:31,596 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-11-02 20:17:31,596 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-11-02 20:17:31,597 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-11-02 20:17:31,597 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-11-02 20:17:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:17:31,598 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-11-02 20:17:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-11-02 20:17:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-11-02 20:17:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-11-02 20:17:31,599 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-11-02 20:17:31,599 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-11-02 20:17:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:17:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-11-02 20:17:31,600 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-11-02 20:17:31,600 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-11-02 20:17:31,601 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-11-02 20:17:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:17:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-11-02 20:17:31,601 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-11-02 20:17:31,601 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-11-02 20:17:31,602 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-11-02 20:17:31,602 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-11-02 20:17:31,604 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-11-02 20:17:31,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:17:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-11-02 20:17:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-11-02 20:17:31,608 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-11-02 20:17:31,608 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-11-02 20:17:31,610 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-11-02 20:17:31,610 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-11-02 20:17:31,611 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-11-02 20:17:31,611 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-11-02 20:17:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-11-02 20:17:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-11-02 20:17:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-11-02 20:17:31,616 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-11-02 20:17:31,616 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-11-02 20:17:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-11-02 20:17:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-11-02 20:17:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-11-02 20:17:31,617 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-11-02 20:17:31,617 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-11-02 20:17:31,671 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-11-02 20:17:31,671 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-11-02 20:17:31,671 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-11-02 20:17:31,671 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-11-02 20:17:31,671 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-11-02 20:17:31,671 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-11-02 20:17:31,671 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-11-02 20:17:31,672 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-11-02 20:17:31,672 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-11-02 20:17:31,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-11-02 20:17:31,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:17:31,672 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-11-02 20:17:31,672 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-11-02 20:17:31,672 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-11-02 20:17:31,672 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-11-02 20:17:31,673 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-11-02 20:17:31,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-11-02 20:17:31,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:17:31,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:17:32,633 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:17:32,637 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:17:32,705 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:32,760 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-11-02 20:17:32,760 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-11-02 20:17:32,767 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:32,918 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-11-02 20:17:32,918 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-11-02 20:17:33,665 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:33,734 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-11-02 20:17:33,734 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-11-02 20:17:34,397 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:34,404 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:17:34,404 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:17:34,576 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:34,617 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-11-02 20:17:34,617 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-11-02 20:17:34,787 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:34,796 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:17:34,796 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:17:34,800 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:34,835 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-11-02 20:17:34,836 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-11-02 20:17:34,837 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:34,907 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2022-11-02 20:17:34,907 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2022-11-02 20:17:35,264 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,268 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,269 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,271 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,272 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,276 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,291 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,293 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,301 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,310 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,311 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:35,314 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:17:45,899 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##369: assume !false; [2022-11-02 20:17:45,899 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##368: assume false; [2022-11-02 20:17:45,899 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##407: assume !false; [2022-11-02 20:17:45,899 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##406: assume false; [2022-11-02 20:17:45,899 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##470: assume false; [2022-11-02 20:17:45,900 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##471: assume !false; [2022-11-02 20:17:45,900 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##525: assume !false; [2022-11-02 20:17:45,900 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##524: assume false; [2022-11-02 20:17:45,900 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##515: assume !false; [2022-11-02 20:17:45,900 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##514: assume false; [2022-11-02 20:17:45,901 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume !false; [2022-11-02 20:17:45,901 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume false; [2022-11-02 20:17:45,901 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume !false; [2022-11-02 20:17:45,901 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume false; [2022-11-02 20:17:45,901 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2022-11-02 20:17:45,901 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2022-11-02 20:17:45,902 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-11-02 20:17:45,902 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-11-02 20:17:45,902 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2022-11-02 20:17:45,902 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2022-11-02 20:17:45,902 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##569: assume false; [2022-11-02 20:17:45,902 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##570: assume !false; [2022-11-02 20:17:45,902 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2022-11-02 20:17:45,903 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2022-11-02 20:17:46,071 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:17:46,105 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:17:46,110 INFO L300 CfgBuilder]: Removed 32 assume(true) statements. [2022-11-02 20:17:46,116 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:17:46 BoogieIcfgContainer [2022-11-02 20:17:46,116 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:17:46,121 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:17:46,121 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:17:46,125 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:17:46,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:17:27" (1/3) ... [2022-11-02 20:17:46,126 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42905bc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:17:46, skipping insertion in model container [2022-11-02 20:17:46,126 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:17:30" (2/3) ... [2022-11-02 20:17:46,127 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42905bc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:17:46, skipping insertion in model container [2022-11-02 20:17:46,127 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:17:46" (3/3) ... [2022-11-02 20:17:46,132 INFO L112 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-11-02 20:17:46,154 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:17:46,155 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:17:46,281 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:17:46,289 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@68705a65, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:17:46,289 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:17:46,301 INFO L276 IsEmpty]: Start isEmpty. Operand has 1702 states, 1189 states have (on average 1.465937762825904) internal successors, (1743), 1238 states have internal predecessors, (1743), 442 states have call successors, (442), 69 states have call predecessors, (442), 69 states have return successors, (442), 429 states have call predecessors, (442), 442 states have call successors, (442) [2022-11-02 20:17:46,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-02 20:17:46,310 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:46,311 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:17:46,311 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:46,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:46,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1693018431, now seen corresponding path program 1 times [2022-11-02 20:17:46,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:46,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798062390] [2022-11-02 20:17:46,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:46,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:46,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:47,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:17:47,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:47,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798062390] [2022-11-02 20:17:47,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798062390] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:47,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:47,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:17:47,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187722116] [2022-11-02 20:17:47,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:47,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:17:47,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:47,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:17:47,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:17:47,068 INFO L87 Difference]: Start difference. First operand has 1702 states, 1189 states have (on average 1.465937762825904) internal successors, (1743), 1238 states have internal predecessors, (1743), 442 states have call successors, (442), 69 states have call predecessors, (442), 69 states have return successors, (442), 429 states have call predecessors, (442), 442 states have call successors, (442) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:17:47,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:47,485 INFO L93 Difference]: Finished difference Result 3313 states and 5202 transitions. [2022-11-02 20:17:47,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:17:47,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-11-02 20:17:47,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:47,518 INFO L225 Difference]: With dead ends: 3313 [2022-11-02 20:17:47,519 INFO L226 Difference]: Without dead ends: 1695 [2022-11-02 20:17:47,536 INFO L412 NwaCegarLoop]: 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 [2022-11-02 20:17:47,541 INFO L413 NwaCegarLoop]: 2534 mSDtfsCounter, 8 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5014 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:47,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5014 Invalid, 63 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:17:47,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2022-11-02 20:17:47,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1695. [2022-11-02 20:17:47,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1695 states, 1184 states have (on average 1.4028716216216217) internal successors, (1661), 1231 states have internal predecessors, (1661), 442 states have call successors, (442), 69 states have call predecessors, (442), 68 states have return successors, (423), 415 states have call predecessors, (423), 423 states have call successors, (423) [2022-11-02 20:17:47,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2526 transitions. [2022-11-02 20:17:47,836 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2526 transitions. Word has length 13 [2022-11-02 20:17:47,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:47,837 INFO L495 AbstractCegarLoop]: Abstraction has 1695 states and 2526 transitions. [2022-11-02 20:17:47,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:17:47,838 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2526 transitions. [2022-11-02 20:17:47,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-02 20:17:47,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:47,839 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:17:47,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:17:47,840 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:47,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:47,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1483250578, now seen corresponding path program 1 times [2022-11-02 20:17:47,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:47,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [794072442] [2022-11-02 20:17:47,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:47,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:47,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:48,286 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:17:48,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:48,287 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [794072442] [2022-11-02 20:17:48,288 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [794072442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:48,288 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:48,288 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:17:48,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856161541] [2022-11-02 20:17:48,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:48,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:17:48,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:48,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:17:48,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:17:48,291 INFO L87 Difference]: Start difference. First operand 1695 states and 2526 transitions. Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:17:48,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:48,780 INFO L93 Difference]: Finished difference Result 4332 states and 6509 transitions. [2022-11-02 20:17:48,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:17:48,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-11-02 20:17:48,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:48,807 INFO L225 Difference]: With dead ends: 4332 [2022-11-02 20:17:48,807 INFO L226 Difference]: Without dead ends: 3194 [2022-11-02 20:17:48,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:17:48,817 INFO L413 NwaCegarLoop]: 4441 mSDtfsCounter, 2414 mSDsluCounter, 2270 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2414 SdHoareTripleChecker+Valid, 6711 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:48,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2414 Valid, 6711 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-02 20:17:48,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2022-11-02 20:17:49,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 3174. [2022-11-02 20:17:49,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3174 states, 2221 states have (on average 1.3980189104007203) internal successors, (3105), 2286 states have internal predecessors, (3105), 822 states have call successors, (822), 132 states have call predecessors, (822), 130 states have return successors, (840), 790 states have call predecessors, (840), 806 states have call successors, (840) [2022-11-02 20:17:49,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 4767 transitions. [2022-11-02 20:17:49,146 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 4767 transitions. Word has length 18 [2022-11-02 20:17:49,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:49,150 INFO L495 AbstractCegarLoop]: Abstraction has 3174 states and 4767 transitions. [2022-11-02 20:17:49,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:17:49,150 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 4767 transitions. [2022-11-02 20:17:49,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-02 20:17:49,154 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:49,154 INFO L195 NwaCegarLoop]: 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] [2022-11-02 20:17:49,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:17:49,154 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:49,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:49,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1771579625, now seen corresponding path program 1 times [2022-11-02 20:17:49,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:49,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040673638] [2022-11-02 20:17:49,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:49,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:49,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:49,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:17:49,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:49,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:17:49,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:49,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040673638] [2022-11-02 20:17:49,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040673638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:49,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:49,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:17:49,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662950859] [2022-11-02 20:17:49,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:49,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:17:49,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:49,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:17:49,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:49,525 INFO L87 Difference]: Start difference. First operand 3174 states and 4767 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:58,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:17:58,947 INFO L93 Difference]: Finished difference Result 3922 states and 5860 transitions. [2022-11-02 20:17:58,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:17:58,949 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2022-11-02 20:17:58,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:17:58,981 INFO L225 Difference]: With dead ends: 3922 [2022-11-02 20:17:58,981 INFO L226 Difference]: Without dead ends: 3912 [2022-11-02 20:17:58,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:17:58,989 INFO L413 NwaCegarLoop]: 2558 mSDtfsCounter, 5552 mSDsluCounter, 2630 mSDsCounter, 0 mSdLazyCounter, 4051 mSolverCounterSat, 3342 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5683 SdHoareTripleChecker+Valid, 5188 SdHoareTripleChecker+Invalid, 7393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3342 IncrementalHoareTripleChecker+Valid, 4051 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2022-11-02 20:17:58,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5683 Valid, 5188 Invalid, 7393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3342 Valid, 4051 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2022-11-02 20:17:58,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3912 states. [2022-11-02 20:17:59,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3912 to 3875. [2022-11-02 20:17:59,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3875 states, 2651 states have (on average 1.3881554130516787) internal successors, (3680), 2725 states have internal predecessors, (3680), 1050 states have call successors, (1050), 175 states have call predecessors, (1050), 173 states have return successors, (1069), 1014 states have call predecessors, (1069), 1034 states have call successors, (1069) [2022-11-02 20:17:59,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3875 states to 3875 states and 5799 transitions. [2022-11-02 20:17:59,330 INFO L78 Accepts]: Start accepts. Automaton has 3875 states and 5799 transitions. Word has length 30 [2022-11-02 20:17:59,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:17:59,330 INFO L495 AbstractCegarLoop]: Abstraction has 3875 states and 5799 transitions. [2022-11-02 20:17:59,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:17:59,331 INFO L276 IsEmpty]: Start isEmpty. Operand 3875 states and 5799 transitions. [2022-11-02 20:17:59,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-02 20:17:59,334 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:17:59,334 INFO L195 NwaCegarLoop]: 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] [2022-11-02 20:17:59,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:17:59,335 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:17:59,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:17:59,335 INFO L85 PathProgramCache]: Analyzing trace with hash 470579461, now seen corresponding path program 1 times [2022-11-02 20:17:59,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:17:59,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126445236] [2022-11-02 20:17:59,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:17:59,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:17:59,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:59,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-02 20:17:59,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:17:59,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:17:59,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:17:59,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126445236] [2022-11-02 20:17:59,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126445236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:17:59,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:17:59,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:17:59,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4054105] [2022-11-02 20:17:59,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:17:59,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:17:59,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:17:59,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:17:59,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:17:59,688 INFO L87 Difference]: Start difference. First operand 3875 states and 5799 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:18:08,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:18:08,548 INFO L93 Difference]: Finished difference Result 3913 states and 5845 transitions. [2022-11-02 20:18:08,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-02 20:18:08,549 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2022-11-02 20:18:08,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:18:08,576 INFO L225 Difference]: With dead ends: 3913 [2022-11-02 20:18:08,576 INFO L226 Difference]: Without dead ends: 3906 [2022-11-02 20:18:08,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:18:08,592 INFO L413 NwaCegarLoop]: 2558 mSDtfsCounter, 5541 mSDsluCounter, 2625 mSDsCounter, 0 mSdLazyCounter, 4046 mSolverCounterSat, 3338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5672 SdHoareTripleChecker+Valid, 5183 SdHoareTripleChecker+Invalid, 7384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3338 IncrementalHoareTripleChecker+Valid, 4046 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:18:08,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5672 Valid, 5183 Invalid, 7384 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3338 Valid, 4046 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2022-11-02 20:18:08,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3906 states. [2022-11-02 20:18:08,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3906 to 3875. [2022-11-02 20:18:08,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3875 states, 2651 states have (on average 1.3877781969068277) internal successors, (3679), 2725 states have internal predecessors, (3679), 1050 states have call successors, (1050), 175 states have call predecessors, (1050), 173 states have return successors, (1069), 1014 states have call predecessors, (1069), 1034 states have call successors, (1069) [2022-11-02 20:18:08,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3875 states to 3875 states and 5798 transitions. [2022-11-02 20:18:08,998 INFO L78 Accepts]: Start accepts. Automaton has 3875 states and 5798 transitions. Word has length 31 [2022-11-02 20:18:08,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:18:08,999 INFO L495 AbstractCegarLoop]: Abstraction has 3875 states and 5798 transitions. [2022-11-02 20:18:08,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:18:08,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3875 states and 5798 transitions. [2022-11-02 20:18:09,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-02 20:18:09,002 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:18:09,002 INFO L195 NwaCegarLoop]: 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] [2022-11-02 20:18:09,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:18:09,003 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:18:09,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:18:09,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1427038734, now seen corresponding path program 1 times [2022-11-02 20:18:09,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:18:09,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742791020] [2022-11-02 20:18:09,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:18:09,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:18:09,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:18:09,126 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:18:09,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:18:09,273 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-02 20:18:09,274 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:18:09,275 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-02 20:18:09,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:18:09,281 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-02 20:18:09,285 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-02 20:18:09,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.11 08:18:09 BoogieIcfgContainer [2022-11-02 20:18:09,423 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-02 20:18:09,424 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-02 20:18:09,424 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-02 20:18:09,425 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-02 20:18:09,425 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:17:46" (3/4) ... [2022-11-02 20:18:09,429 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-02 20:18:09,429 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-02 20:18:09,430 INFO L158 Benchmark]: Toolchain (without parser) took 41679.74ms. Allocated memory was 94.4MB in the beginning and 534.8MB in the end (delta: 440.4MB). Free memory was 54.4MB in the beginning and 312.9MB in the end (delta: -258.6MB). Peak memory consumption was 182.1MB. Max. memory is 16.1GB. [2022-11-02 20:18:09,430 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 94.4MB. Free memory is still 51.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:18:09,431 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2949.99ms. Allocated memory was 94.4MB in the beginning and 199.2MB in the end (delta: 104.9MB). Free memory was 54.2MB in the beginning and 128.9MB in the end (delta: -74.8MB). Peak memory consumption was 51.6MB. Max. memory is 16.1GB. [2022-11-02 20:18:09,431 INFO L158 Benchmark]: Boogie Procedure Inliner took 324.15ms. Allocated memory is still 199.2MB. Free memory was 128.9MB in the beginning and 100.7MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. [2022-11-02 20:18:09,432 INFO L158 Benchmark]: Boogie Preprocessor took 416.75ms. Allocated memory is still 199.2MB. Free memory was 100.7MB in the beginning and 104.1MB in the end (delta: -3.5MB). Peak memory consumption was 23.7MB. Max. memory is 16.1GB. [2022-11-02 20:18:09,432 INFO L158 Benchmark]: RCFGBuilder took 14668.67ms. Allocated memory was 199.2MB in the beginning and 436.2MB in the end (delta: 237.0MB). Free memory was 104.1MB in the beginning and 255.4MB in the end (delta: -151.3MB). Peak memory consumption was 155.9MB. Max. memory is 16.1GB. [2022-11-02 20:18:09,433 INFO L158 Benchmark]: TraceAbstraction took 23302.71ms. Allocated memory was 436.2MB in the beginning and 534.8MB in the end (delta: 98.6MB). Free memory was 255.4MB in the beginning and 312.9MB in the end (delta: -57.5MB). Peak memory consumption was 41.1MB. Max. memory is 16.1GB. [2022-11-02 20:18:09,433 INFO L158 Benchmark]: Witness Printer took 5.51ms. Allocated memory is still 534.8MB. Free memory is still 312.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:18:09,436 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.35ms. Allocated memory is still 94.4MB. Free memory is still 51.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2949.99ms. Allocated memory was 94.4MB in the beginning and 199.2MB in the end (delta: 104.9MB). Free memory was 54.2MB in the beginning and 128.9MB in the end (delta: -74.8MB). Peak memory consumption was 51.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 324.15ms. Allocated memory is still 199.2MB. Free memory was 128.9MB in the beginning and 100.7MB in the end (delta: 28.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 416.75ms. Allocated memory is still 199.2MB. Free memory was 100.7MB in the beginning and 104.1MB in the end (delta: -3.5MB). Peak memory consumption was 23.7MB. Max. memory is 16.1GB. * RCFGBuilder took 14668.67ms. Allocated memory was 199.2MB in the beginning and 436.2MB in the end (delta: 237.0MB). Free memory was 104.1MB in the beginning and 255.4MB in the end (delta: -151.3MB). Peak memory consumption was 155.9MB. Max. memory is 16.1GB. * TraceAbstraction took 23302.71ms. Allocated memory was 436.2MB in the beginning and 534.8MB in the end (delta: 98.6MB). Free memory was 255.4MB in the beginning and 312.9MB in the end (delta: -57.5MB). Peak memory consumption was 41.1MB. Max. memory is 16.1GB. * Witness Printer took 5.51ms. Allocated memory is still 534.8MB. Free memory is still 312.9MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 2401]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 2527, overapproximation of bitwiseAnd at line 3914. Possible FailurePath: [L2298] static int isFixed = 0; [L2299] static int isWin98 = 0; [L2380] int s ; [L2381] int UNLOADED ; [L2382] int NP ; [L2383] int DC ; [L2384] int SKIP1 ; [L2385] int SKIP2 ; [L2386] int MPR1 ; [L2387] int MPR3 ; [L2388] int IPC ; [L2389] int pended ; [L2390] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2391] int compRegistered ; [L2392] int lowerDriverReturn ; [L2393] int setEventCalled ; [L2394] int customIrp ; [L2395] int myStatus ; [L2396] int routine ; [L2526-L2533] PCHAR PnpIrpName[25] = { "IRP_MN_START_DEVICE 0x00", "IRP_MN_QUERY_REMOVE_DEVICE 0x01", "IRP_MN_REMOVE_DEVICE 0x02", "IRP_MN_CANCEL_REMOVE_DEVICE 0x03", "IRP_MN_STOP_DEVICE 0x04", "IRP_MN_QUERY_STOP_DEVICE 0x05", "IRP_MN_CANCEL_STOP_DEVICE 0x06", "IRP_MN_QUERY_DEVICE_RELATIONS 0x07", "IRP_MN_QUERY_INTERFACE 0x08", "IRP_MN_QUERY_CAPABILITIES 0x09", "IRP_MN_QUERY_RESOURCES 0x0A", "IRP_MN_QUERY_RESOURCE_REQUIREMENTS 0x0B", "IRP_MN_QUERY_DEVICE_TEXT 0x0C", "IRP_MN_FILTER_RESOURCE_REQUIREMENTS 0x0D", " unused MinorFunction 0x0E", "IRP_MN_READ_CONFIG 0x0F", "IRP_MN_WRITE_CONFIG 0x10", "IRP_MN_EJECT 0x11", "IRP_MN_SET_LOCK 0x12", "IRP_MN_QUERY_ID 0x13", "IRP_MN_QUERY_PNP_DEVICE_STATE 0x14", "IRP_MN_QUERY_BUS_INFORMATION 0x15", "IRP_MN_DEVICE_USAGE_NOTIFICATION 0x16", "IRP_MN_SURPRISE_REMOVAL 0x17", "IRP_MN_QUERY_LEGACY_BUS_INFORMATION 0x18"}; [L3997-L3998] static UCHAR ModeQualifier___6[7] = { 170, 85, 0, 255, 135, 120, 255}; [L4950] int Extension_FilterMode = 0; [L6114] struct _GUID const GUID_PARALLEL_DEVICE = {2549575408U, 63619, 4560, {175, 31, 0, 0, 248, 0, 132, 92}}; [L6115] struct _GUID const GUID_PARCLASS_DEVICE = {2166343333U, 63272, 4560, {165, 55, 0, 0, 248, 117, 62, 209}}; [L6116] ULONG PptDebugLevel = 0UL; [L6117] ULONG PptBreakOn = 0UL; [L6118] UNICODE_STRING RegistryPath = {0, 0, 0}; [L6119] LONG PortInfoReferenceCount = -1L; [L6120] PFAST_MUTEX PortInfoMutex = (void *)0; [L6121] union _LARGE_INTEGER const PhysicalZero = {{0, 0L}}; [L6122] UCHAR PptDot3Retries = 5; [L6539] static PDRIVER_DISPATCH PptPnpDispatchFunctionTable[25] ; [L8116] static UCHAR LegacyZipModeQualifier___11[3] = { 0, 60, 32}; [L9448] GUID PptWmiAllocFreeCountsGuid = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L9449] WMIGUIDREGINFO PptWmiGuidList[1] = { {& PptWmiAllocFreeCountsGuid, 1, 0}}; [L9645] IRP *pirp ; [L9860] char _SLAM_alloc_dummy ; VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=0, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, UNLOADED=0] [L9661] DRIVER_OBJECT d ; [L9662] NTSTATUS status = __VERIFIER_nondet_long() ; [L9663] int we_should_unload = __VERIFIER_nondet_int() ; [L9664] IRP irp ; [L9665] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L9666] int irp_choice = __VERIFIER_nondet_int() ; [L9667] DEVICE_OBJECT devobj ; [L9668] s = __VERIFIER_nondet_int() [L9669] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L9671] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9671] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L9675] pirp = & irp [L9676] CALL _BLAST_init() [L9627] UNLOADED = 0 [L9628] NP = 1 [L9629] DC = 2 [L9630] SKIP1 = 3 [L9631] SKIP2 = 4 [L9632] MPR1 = 5 [L9633] MPR3 = 6 [L9634] IPC = 7 [L9635] s = UNLOADED [L9636] pended = 0 [L9637] compFptr = 0 [L9638] compRegistered = 0 [L9639] lowerDriverReturn = 0 [L9640] setEventCalled = 0 [L9641] customIrp = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9676] RET _BLAST_init() [L9678] COND TRUE status >= 0L [L9679] s = NP [L9680] customIrp = 0 [L9681] setEventCalled = customIrp [L9682] lowerDriverReturn = setEventCalled [L9683] compRegistered = lowerDriverReturn [L9684] compFptr = compRegistered [L9685] pended = compFptr [L9686] pirp->IoStatus.__annonCompField4.Status = 0L [L9687] myStatus = 0L VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9688] COND TRUE irp_choice == 0 [L9689] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L9690] myStatus = -1073741637L VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9695] CALL stub_driver_init() [L9650] s = NP [L9651] customIrp = 0 [L9652] setEventCalled = customIrp [L9653] lowerDriverReturn = setEventCalled [L9654] compRegistered = lowerDriverReturn [L9655] compFptr = compRegistered [L9656] pended = compFptr VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9695] RET stub_driver_init() [L9697] COND FALSE !(! (status >= 0L)) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9702] COND FALSE !(__BLAST_NONDET == 0) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9705] COND TRUE __BLAST_NONDET == 1 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9736] CALL, EXPR PptDispatchClose(& devobj, pirp) [L3908] PDEVICE_EXTENSION extension ; [L3909] NTSTATUS status ; [L3910] LONG tmp ; [L3913] EXPR DeviceObject->DeviceExtension [L3913] extension = DeviceObject->DeviceExtension [L3914] EXPR extension->DeviceStateFlags VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={42:0}, DeviceObject={42:0}, extension={2549575413:-6}, extension->DeviceStateFlags=2549575418, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=-1073741637, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3914] COND TRUE extension->DeviceStateFlags & 4096UL [L3916] Irp->IoStatus.__annonCompField4.Status = 0L [L3917] myStatus = 0L [L3918] Irp->IoStatus.Information = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={42:0}, DeviceObject={42:0}, extension={2549575413:-6}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3919] CALL PptCompleteRequest(Irp, 0) VAL [={0:0}, \old(s)=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L6534] CALL IofCompleteRequest(Irp, PriorityBoost) [L10407] COND TRUE s == NP [L10408] s = DC VAL [={0:0}, \old(PriorityBoost)=0, \old(s)=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, PriorityBoost=0, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L6534] RET IofCompleteRequest(Irp, PriorityBoost) [L3919] RET PptCompleteRequest(Irp, 0) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={42:0}, DeviceObject={42:0}, extension={2549575413:-6}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3921] return (0L); VAL [={0:0}, \result=0, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={42:0}, DeviceObject={42:0}, extension={2549575413:-6}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, IPC=7, Irp={43:0}, Irp={43:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9736] RET, EXPR PptDispatchClose(& devobj, pirp) [L9736] status = PptDispatchClose(& devobj, pirp) [L9783] COND FALSE !(\read(we_should_unload)) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9793] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9801] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9809] COND FALSE !(s == UNLOADED) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9812] COND FALSE !(status == -1L) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9815] COND TRUE s != SKIP2 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9816] COND TRUE s != IPC VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9817] COND FALSE !(s != DC) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9829] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9838] COND TRUE s == DC VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={45:0}, DC=2, devobj={42:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={43:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9840] CALL errorFn() VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=63272, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2401] reach_error() VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=2166343333, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=63272, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={43:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=-1, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 70 procedures, 1702 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 23.1s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 19.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 13777 SdHoareTripleChecker+Valid, 17.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 13515 mSDsluCounter, 22096 SdHoareTripleChecker+Invalid, 14.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10005 mSDsCounter, 6701 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8270 IncrementalHoareTripleChecker+Invalid, 14971 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 6701 mSolverCounterUnsat, 12091 mSDtfsCounter, 8270 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 36 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3875occurred in iteration=3, InterpolantAutomatonStates: 24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 88 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 124 NumberOfCodeBlocks, 124 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 88 ConstructedInterpolants, 0 QuantifiedInterpolants, 251 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 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 [2022-11-02 20:18:09,537 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc --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 32bit --witnessprinter.graph.data.programhash a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:18:12,285 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:18:12,289 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:18:12,356 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:18:12,360 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:18:12,362 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:18:12,366 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:18:12,372 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:18:12,376 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:18:12,383 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:18:12,384 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:18:12,386 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:18:12,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:18:12,390 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:18:12,394 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:18:12,396 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:18:12,399 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:18:12,402 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:18:12,410 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:18:12,412 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:18:12,414 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:18:12,423 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:18:12,424 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:18:12,426 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:18:12,432 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:18:12,437 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:18:12,437 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:18:12,439 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:18:12,441 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:18:12,442 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:18:12,442 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:18:12,443 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:18:12,446 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:18:12,447 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:18:12,452 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:18:12,453 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:18:12,454 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:18:12,454 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:18:12,455 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:18:12,457 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:18:12,458 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:18:12,459 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Bitvector.epf [2022-11-02 20:18:12,509 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:18:12,509 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:18:12,511 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:18:12,511 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:18:12,512 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:18:12,512 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:18:12,514 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:18:12,515 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:18:12,515 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:18:12,515 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:18:12,517 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:18:12,517 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:18:12,517 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:18:12,518 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:18:12,518 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:18:12,518 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:18:12,518 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-02 20:18:12,519 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-02 20:18:12,519 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-02 20:18:12,519 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:18:12,519 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:18:12,520 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:18:12,520 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:18:12,520 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:18:12,521 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:18:12,521 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:18:12,521 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:18:12,522 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:18:12,522 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:18:12,522 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:18:12,522 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-02 20:18:12,523 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-02 20:18:12,523 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:18:12,524 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:18:12,524 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:18:12,524 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-02 20:18:12,525 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/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_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a1ead5ef4094d0253ba0f6c617a11ece235a4b1bb5eae8c695548dfbceeb05a3 [2022-11-02 20:18:13,012 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:18:13,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:18:13,047 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:18:13,049 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:18:13,050 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:18:13,051 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2022-11-02 20:18:13,137 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data/3e8375d99/b378abc7af4349a3a9eab666d80a0bb9/FLAGca4574e6e [2022-11-02 20:18:14,202 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:18:14,203 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c [2022-11-02 20:18:14,265 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data/3e8375d99/b378abc7af4349a3a9eab666d80a0bb9/FLAGca4574e6e [2022-11-02 20:18:14,660 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/data/3e8375d99/b378abc7af4349a3a9eab666d80a0bb9 [2022-11-02 20:18:14,662 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:18:14,664 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:18:14,666 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:18:14,666 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:18:14,671 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:18:14,672 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:18:14" (1/1) ... [2022-11-02 20:18:14,673 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f8f97b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:14, skipping insertion in model container [2022-11-02 20:18:14,674 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:18:14" (1/1) ... [2022-11-02 20:18:14,683 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:18:14,893 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:18:15,962 WARN L230 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_e3db33e6-e37e-4f8e-a4b1-e04828308164/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-11-02 20:18:17,212 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:18:17,237 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-02 20:18:17,355 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:18:17,454 WARN L230 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_e3db33e6-e37e-4f8e-a4b1-e04828308164/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-11-02 20:18:17,801 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:18:17,827 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:18:17,910 WARN L230 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_e3db33e6-e37e-4f8e-a4b1-e04828308164/sv-benchmarks/c/ntdrivers/parport.i.cil-1.c[86303,86316] [2022-11-02 20:18:18,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:18:18,527 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:18:18,528 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18 WrapperNode [2022-11-02 20:18:18,528 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:18:18,530 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:18:18,530 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:18:18,530 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:18:18,539 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:18,675 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:18,850 INFO L138 Inliner]: procedures = 261, calls = 2267, calls flagged for inlining = 84, calls inlined = 64, statements flattened = 4466 [2022-11-02 20:18:18,853 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:18:18,854 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:18:18,854 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:18:18,854 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:18:18,864 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:18,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:18,898 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:18,913 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:19,164 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:19,246 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:19,287 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:19,311 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:19,347 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:18:19,349 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:18:19,350 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:18:19,350 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:18:19,351 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (1/1) ... [2022-11-02 20:18:19,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:18:19,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:18:19,396 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:18:19,421 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:18:19,452 INFO L130 BoogieDeclarations]: Found specification of procedure PptDebugDumpResourceRequirementsList [2022-11-02 20:18:19,452 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDebugDumpResourceRequirementsList [2022-11-02 20:18:19,453 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLock [2022-11-02 20:18:19,453 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLock [2022-11-02 20:18:19,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-02 20:18:19,453 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-02 20:18:19,454 INFO L130 BoogieDeclarations]: Found specification of procedure WRITE_PORT_UCHAR [2022-11-02 20:18:19,454 INFO L138 BoogieDeclarations]: Found implementation of procedure WRITE_PORT_UCHAR [2022-11-02 20:18:19,454 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-02 20:18:19,454 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockDiskModeByte [2022-11-02 20:18:19,454 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockDiskModeByte [2022-11-02 20:18:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-11-02 20:18:19,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~PVOID~0~TO~~BOOLEAN~0 [2022-11-02 20:18:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:18:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-02 20:18:19,455 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:18:19,456 INFO L130 BoogieDeclarations]: Found specification of procedure PptClearByteMode [2022-11-02 20:18:19,457 INFO L138 BoogieDeclarations]: Found implementation of procedure PptClearByteMode [2022-11-02 20:18:19,457 INFO L130 BoogieDeclarations]: Found specification of procedure KeStallExecutionProcessor [2022-11-02 20:18:19,457 INFO L138 BoogieDeclarations]: Found implementation of procedure KeStallExecutionProcessor [2022-11-02 20:18:19,457 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrSetMode [2022-11-02 20:18:19,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrSetMode [2022-11-02 20:18:19,458 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:18:19,458 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:18:19,458 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedDecrement [2022-11-02 20:18:19,458 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedDecrement [2022-11-02 20:18:19,459 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-02 20:18:19,459 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-02 20:18:19,459 INFO L130 BoogieDeclarations]: Found specification of procedure IofCallDriver [2022-11-02 20:18:19,460 INFO L138 BoogieDeclarations]: Found implementation of procedure IofCallDriver [2022-11-02 20:18:19,460 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-11-02 20:18:19,460 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpPassThroughPnpIrpAndReleaseRemoveLock [2022-11-02 20:18:19,460 INFO L130 BoogieDeclarations]: Found specification of procedure PptEcrClearMode [2022-11-02 20:18:19,460 INFO L138 BoogieDeclarations]: Found implementation of procedure PptEcrClearMode [2022-11-02 20:18:19,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:18:19,461 INFO L130 BoogieDeclarations]: Found specification of procedure PptDumpRemovalRelationsList [2022-11-02 20:18:19,461 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDumpRemovalRelationsList [2022-11-02 20:18:19,462 INFO L130 BoogieDeclarations]: Found specification of procedure PptLogError [2022-11-02 20:18:19,462 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLogError [2022-11-02 20:18:19,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:18:19,462 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpUnhandledIrp [2022-11-02 20:18:19,462 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpUnhandledIrp [2022-11-02 20:18:19,463 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterExistsNonIrqResourceList [2022-11-02 20:18:19,463 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterExistsNonIrqResourceList [2022-11-02 20:18:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure PptIsNecR98Machine [2022-11-02 20:18:19,464 INFO L138 BoogieDeclarations]: Found implementation of procedure PptIsNecR98Machine [2022-11-02 20:18:19,464 INFO L130 BoogieDeclarations]: Found specification of procedure CheckPort [2022-11-02 20:18:19,465 INFO L138 BoogieDeclarations]: Found implementation of procedure CheckPort [2022-11-02 20:18:19,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-02 20:18:19,466 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-02 20:18:19,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-02 20:18:19,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:18:19,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-02 20:18:19,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:18:19,468 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipSetDiskMode [2022-11-02 20:18:19,468 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipSetDiskMode [2022-11-02 20:18:19,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-02 20:18:19,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-02 20:18:19,469 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-02 20:18:19,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectLegacyZip [2022-11-02 20:18:19,470 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectLegacyZip [2022-11-02 20:18:19,470 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectDevice [2022-11-02 20:18:19,470 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectDevice [2022-11-02 20:18:19,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-02 20:18:19,471 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-02 20:18:19,471 INFO L130 BoogieDeclarations]: Found specification of procedure PptDisconnectInterrupt [2022-11-02 20:18:19,471 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDisconnectInterrupt [2022-11-02 20:18:19,471 INFO L130 BoogieDeclarations]: Found specification of procedure RtlQueryRegistryValues [2022-11-02 20:18:19,472 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlQueryRegistryValues [2022-11-02 20:18:19,472 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpBounceAndCatchPnpIrp [2022-11-02 20:18:19,472 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpBounceAndCatchPnpIrp [2022-11-02 20:18:19,472 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTickCount [2022-11-02 20:18:19,472 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTickCount [2022-11-02 20:18:19,473 INFO L130 BoogieDeclarations]: Found specification of procedure IoGetConfigurationInformation [2022-11-02 20:18:19,473 INFO L138 BoogieDeclarations]: Found implementation of procedure IoGetConfigurationInformation [2022-11-02 20:18:19,473 INFO L130 BoogieDeclarations]: Found specification of procedure KeQueryTimeIncrement [2022-11-02 20:18:19,473 INFO L138 BoogieDeclarations]: Found implementation of procedure KeQueryTimeIncrement [2022-11-02 20:18:19,474 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchronizedIncrement [2022-11-02 20:18:19,474 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchronizedIncrement [2022-11-02 20:18:19,474 INFO L130 BoogieDeclarations]: Found specification of procedure PptSynchCompletionRoutine [2022-11-02 20:18:19,475 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSynchCompletionRoutine [2022-11-02 20:18:19,475 INFO L130 BoogieDeclarations]: Found specification of procedure IoReportResourceUsage [2022-11-02 20:18:19,475 INFO L138 BoogieDeclarations]: Found implementation of procedure IoReportResourceUsage [2022-11-02 20:18:19,476 INFO L130 BoogieDeclarations]: Found specification of procedure PptInitiate1284_3 [2022-11-02 20:18:19,476 INFO L138 BoogieDeclarations]: Found implementation of procedure PptInitiate1284_3 [2022-11-02 20:18:19,476 INFO L130 BoogieDeclarations]: Found specification of procedure PptPnpFilterRemoveIrqResourceLists [2022-11-02 20:18:19,476 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPnpFilterRemoveIrqResourceLists [2022-11-02 20:18:19,477 INFO L130 BoogieDeclarations]: Found specification of procedure PptDispatchCleanup [2022-11-02 20:18:19,478 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDispatchCleanup [2022-11-02 20:18:19,479 INFO L130 BoogieDeclarations]: Found specification of procedure errorFn [2022-11-02 20:18:19,480 INFO L138 BoogieDeclarations]: Found implementation of procedure errorFn [2022-11-02 20:18:19,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:18:19,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:18:19,480 INFO L130 BoogieDeclarations]: Found specification of procedure RtlCompareUnicodeString [2022-11-02 20:18:19,481 INFO L138 BoogieDeclarations]: Found implementation of procedure RtlCompareUnicodeString [2022-11-02 20:18:19,481 INFO L130 BoogieDeclarations]: Found specification of procedure READ_PORT_UCHAR [2022-11-02 20:18:19,481 INFO L138 BoogieDeclarations]: Found implementation of procedure READ_PORT_UCHAR [2022-11-02 20:18:19,481 INFO L130 BoogieDeclarations]: Found specification of procedure PptFreePort [2022-11-02 20:18:19,481 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFreePort [2022-11-02 20:18:19,482 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEcpPort [2022-11-02 20:18:19,482 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEcpPort [2022-11-02 20:18:19,482 INFO L130 BoogieDeclarations]: Found specification of procedure IoSetDeviceInterfaceState [2022-11-02 20:18:19,483 INFO L138 BoogieDeclarations]: Found implementation of procedure IoSetDeviceInterfaceState [2022-11-02 20:18:19,483 INFO L130 BoogieDeclarations]: Found specification of procedure IoWMIRegistrationControl [2022-11-02 20:18:19,483 INFO L138 BoogieDeclarations]: Found implementation of procedure IoWMIRegistrationControl [2022-11-02 20:18:19,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-02 20:18:19,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-02 20:18:19,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-02 20:18:19,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-02 20:18:19,488 INFO L130 BoogieDeclarations]: Found specification of procedure PptDeselectLegacyZip [2022-11-02 20:18:19,488 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDeselectLegacyZip [2022-11-02 20:18:19,489 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetCancelRoutine [2022-11-02 20:18:19,489 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetCancelRoutine [2022-11-02 20:18:19,491 INFO L130 BoogieDeclarations]: Found specification of procedure PptTrySelectDevice [2022-11-02 20:18:19,491 INFO L138 BoogieDeclarations]: Found implementation of procedure PptTrySelectDevice [2022-11-02 20:18:19,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:18:19,492 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectBytePort [2022-11-02 20:18:19,492 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectBytePort [2022-11-02 20:18:19,495 INFO L130 BoogieDeclarations]: Found specification of procedure PptReleaseRemoveLock [2022-11-02 20:18:19,496 INFO L138 BoogieDeclarations]: Found implementation of procedure PptReleaseRemoveLock [2022-11-02 20:18:19,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:18:19,496 INFO L130 BoogieDeclarations]: Found specification of procedure PptPowerComplete [2022-11-02 20:18:19,496 INFO L138 BoogieDeclarations]: Found implementation of procedure PptPowerComplete [2022-11-02 20:18:19,497 INFO L130 BoogieDeclarations]: Found specification of procedure PptFailRequest [2022-11-02 20:18:19,497 INFO L138 BoogieDeclarations]: Found implementation of procedure PptFailRequest [2022-11-02 20:18:19,497 INFO L130 BoogieDeclarations]: Found specification of procedure IoAcquireRemoveLockEx [2022-11-02 20:18:19,497 INFO L138 BoogieDeclarations]: Found implementation of procedure IoAcquireRemoveLockEx [2022-11-02 20:18:19,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:18:19,498 INFO L130 BoogieDeclarations]: Found specification of procedure stubMoreProcessingRequired [2022-11-02 20:18:19,498 INFO L138 BoogieDeclarations]: Found implementation of procedure stubMoreProcessingRequired [2022-11-02 20:18:19,498 INFO L130 BoogieDeclarations]: Found specification of procedure PptSetByteMode [2022-11-02 20:18:19,498 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSetByteMode [2022-11-02 20:18:19,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-02 20:18:19,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-02 20:18:19,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-02 20:18:19,499 INFO L130 BoogieDeclarations]: Found specification of procedure PptLegacyZipClockPrtModeByte [2022-11-02 20:18:19,499 INFO L138 BoogieDeclarations]: Found implementation of procedure PptLegacyZipClockPrtModeByte [2022-11-02 20:18:19,499 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetectEppPort [2022-11-02 20:18:19,499 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetectEppPort [2022-11-02 20:18:19,500 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoWidth [2022-11-02 20:18:19,500 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoWidth [2022-11-02 20:18:19,500 INFO L130 BoogieDeclarations]: Found specification of procedure PptSend1284_3Command [2022-11-02 20:18:19,500 INFO L138 BoogieDeclarations]: Found implementation of procedure PptSend1284_3Command [2022-11-02 20:18:19,500 INFO L130 BoogieDeclarations]: Found specification of procedure PptDetermineFifoDepth [2022-11-02 20:18:19,501 INFO L138 BoogieDeclarations]: Found implementation of procedure PptDetermineFifoDepth [2022-11-02 20:18:19,502 INFO L130 BoogieDeclarations]: Found specification of procedure PptCompleteRequest [2022-11-02 20:18:19,502 INFO L138 BoogieDeclarations]: Found implementation of procedure PptCompleteRequest [2022-11-02 20:18:19,502 INFO L130 BoogieDeclarations]: Found specification of procedure PoCallDriver [2022-11-02 20:18:19,502 INFO L138 BoogieDeclarations]: Found implementation of procedure PoCallDriver [2022-11-02 20:18:19,503 INFO L130 BoogieDeclarations]: Found specification of procedure InterlockedIncrement [2022-11-02 20:18:19,503 INFO L138 BoogieDeclarations]: Found implementation of procedure InterlockedIncrement [2022-11-02 20:18:19,503 INFO L130 BoogieDeclarations]: Found specification of procedure PoRequestPowerIrp [2022-11-02 20:18:19,503 INFO L138 BoogieDeclarations]: Found implementation of procedure PoRequestPowerIrp [2022-11-02 20:18:19,503 INFO L130 BoogieDeclarations]: Found specification of procedure KeSynchronizeExecution [2022-11-02 20:18:19,504 INFO L138 BoogieDeclarations]: Found implementation of procedure KeSynchronizeExecution [2022-11-02 20:18:19,504 INFO L130 BoogieDeclarations]: Found specification of procedure PptAcquireRemoveLockOrFailIrp [2022-11-02 20:18:19,504 INFO L138 BoogieDeclarations]: Found implementation of procedure PptAcquireRemoveLockOrFailIrp [2022-11-02 20:18:19,504 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-11-02 20:18:19,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~PVOID~0~X~~UCHAR~0~TO~~NTSTATUS~0 [2022-11-02 20:18:19,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-02 20:18:19,505 INFO L130 BoogieDeclarations]: Found specification of procedure PoSetPowerState [2022-11-02 20:18:19,505 INFO L138 BoogieDeclarations]: Found implementation of procedure PoSetPowerState [2022-11-02 20:18:19,505 INFO L130 BoogieDeclarations]: Found specification of procedure Ppt1284_3AssignAddress [2022-11-02 20:18:19,505 INFO L138 BoogieDeclarations]: Found implementation of procedure Ppt1284_3AssignAddress [2022-11-02 20:18:19,505 INFO L130 BoogieDeclarations]: Found specification of procedure ExAllocatePoolWithTag [2022-11-02 20:18:19,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ExAllocatePoolWithTag [2022-11-02 20:18:19,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:18:19,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:18:20,640 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:18:20,646 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:18:20,759 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:20,861 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-11-02 20:18:20,861 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-11-02 20:18:23,966 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:23,982 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:18:23,982 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:18:24,547 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:24,622 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-11-02 20:18:24,623 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-11-02 20:18:24,944 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:25,350 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-11-02 20:18:25,351 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2022-11-02 20:18:30,184 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:30,364 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-11-02 20:18:30,364 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-11-02 20:18:33,108 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:33,214 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2022-11-02 20:18:33,215 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2022-11-02 20:18:35,483 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:35,504 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:18:35,504 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:18:35,506 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:35,775 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume false; [2022-11-02 20:18:35,775 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##22: assume !false; [2022-11-02 20:18:36,720 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,722 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,723 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,725 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,725 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,730 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,742 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,744 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,749 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,755 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,756 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:18:36,758 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:19:20,953 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##369: assume !false; [2022-11-02 20:19:20,954 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##368: assume false; [2022-11-02 20:19:20,954 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##407: assume !false; [2022-11-02 20:19:20,954 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##406: assume false; [2022-11-02 20:19:20,954 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##470: assume false; [2022-11-02 20:19:20,954 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##471: assume !false; [2022-11-02 20:19:20,955 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##525: assume !false; [2022-11-02 20:19:20,955 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##524: assume false; [2022-11-02 20:19:20,955 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##515: assume !false; [2022-11-02 20:19:20,955 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##514: assume false; [2022-11-02 20:19:20,955 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume !false; [2022-11-02 20:19:20,956 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##93: assume false; [2022-11-02 20:19:20,956 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume !false; [2022-11-02 20:19:20,956 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume false; [2022-11-02 20:19:20,956 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##131: assume !false; [2022-11-02 20:19:20,956 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume false; [2022-11-02 20:19:20,957 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume !false; [2022-11-02 20:19:20,957 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##24: assume false; [2022-11-02 20:19:20,957 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2022-11-02 20:19:20,957 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2022-11-02 20:19:20,957 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##569: assume false; [2022-11-02 20:19:20,958 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##570: assume !false; [2022-11-02 20:19:20,958 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2022-11-02 20:19:20,958 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2022-11-02 20:19:21,059 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:19:21,082 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:19:21,083 INFO L300 CfgBuilder]: Removed 32 assume(true) statements. [2022-11-02 20:19:21,087 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:19:21 BoogieIcfgContainer [2022-11-02 20:19:21,088 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:19:21,090 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:19:21,091 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:19:21,094 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:19:21,095 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:18:14" (1/3) ... [2022-11-02 20:19:21,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd14b4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:19:21, skipping insertion in model container [2022-11-02 20:19:21,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:18:18" (2/3) ... [2022-11-02 20:19:21,096 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dd14b4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:19:21, skipping insertion in model container [2022-11-02 20:19:21,096 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:19:21" (3/3) ... [2022-11-02 20:19:21,098 INFO L112 eAbstractionObserver]: Analyzing ICFG parport.i.cil-1.c [2022-11-02 20:19:21,119 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:19:21,120 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:19:21,216 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:19:21,224 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1911add5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:19:21,224 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:19:21,236 INFO L276 IsEmpty]: Start isEmpty. Operand has 1702 states, 1189 states have (on average 1.465937762825904) internal successors, (1743), 1238 states have internal predecessors, (1743), 442 states have call successors, (442), 69 states have call predecessors, (442), 69 states have return successors, (442), 429 states have call predecessors, (442), 442 states have call successors, (442) [2022-11-02 20:19:21,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-02 20:19:21,245 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:21,246 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:19:21,246 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:21,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:21,253 INFO L85 PathProgramCache]: Analyzing trace with hash -724716073, now seen corresponding path program 1 times [2022-11-02 20:19:21,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-02 20:19:21,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1946807696] [2022-11-02 20:19:21,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:21,273 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-11-02 20:19:21,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat [2022-11-02 20:19:21,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-02 20:19:21,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-02 20:19:22,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:22,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-02 20:19:22,097 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:19:22,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:19:22,209 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:19:22,210 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-02 20:19:22,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1946807696] [2022-11-02 20:19:22,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1946807696] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:22,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:22,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:19:22,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566694372] [2022-11-02 20:19:22,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:22,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:19:22,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-02 20:19:22,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:19:22,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:19:22,281 INFO L87 Difference]: Start difference. First operand has 1702 states, 1189 states have (on average 1.465937762825904) internal successors, (1743), 1238 states have internal predecessors, (1743), 442 states have call successors, (442), 69 states have call predecessors, (442), 69 states have return successors, (442), 429 states have call predecessors, (442), 442 states have call successors, (442) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:22,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:22,994 INFO L93 Difference]: Finished difference Result 3313 states and 5202 transitions. [2022-11-02 20:19:22,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:19:22,998 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-11-02 20:19:22,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:23,026 INFO L225 Difference]: With dead ends: 3313 [2022-11-02 20:19:23,026 INFO L226 Difference]: Without dead ends: 1695 [2022-11-02 20:19:23,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:19:23,048 INFO L413 NwaCegarLoop]: 2534 mSDtfsCounter, 8 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 5014 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:23,049 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 5014 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-02 20:19:23,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1695 states. [2022-11-02 20:19:23,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1695 to 1695. [2022-11-02 20:19:23,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1695 states, 1184 states have (on average 1.4028716216216217) internal successors, (1661), 1231 states have internal predecessors, (1661), 442 states have call successors, (442), 69 states have call predecessors, (442), 68 states have return successors, (423), 415 states have call predecessors, (423), 423 states have call successors, (423) [2022-11-02 20:19:23,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1695 states to 1695 states and 2526 transitions. [2022-11-02 20:19:23,394 INFO L78 Accepts]: Start accepts. Automaton has 1695 states and 2526 transitions. Word has length 13 [2022-11-02 20:19:23,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:23,394 INFO L495 AbstractCegarLoop]: Abstraction has 1695 states and 2526 transitions. [2022-11-02 20:19:23,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:23,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1695 states and 2526 transitions. [2022-11-02 20:19:23,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-02 20:19:23,398 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:23,398 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:19:23,426 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-02 20:19:23,613 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 [2022-11-02 20:19:23,614 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:23,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:23,614 INFO L85 PathProgramCache]: Analyzing trace with hash -705401190, now seen corresponding path program 1 times [2022-11-02 20:19:23,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-02 20:19:23,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1446158912] [2022-11-02 20:19:23,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:23,616 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-11-02 20:19:23,616 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat [2022-11-02 20:19:23,620 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-02 20:19:23,626 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-02 20:19:24,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:24,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-02 20:19:24,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:19:24,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:19:24,918 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:19:24,918 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-02 20:19:24,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1446158912] [2022-11-02 20:19:24,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1446158912] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:24,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:24,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:19:24,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116373264] [2022-11-02 20:19:24,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:24,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:19:24,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-02 20:19:24,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:19:24,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:19:24,922 INFO L87 Difference]: Start difference. First operand 1695 states and 2526 transitions. Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:33,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:33,345 INFO L93 Difference]: Finished difference Result 4332 states and 6509 transitions. [2022-11-02 20:19:33,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:19:33,346 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-11-02 20:19:33,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:33,373 INFO L225 Difference]: With dead ends: 4332 [2022-11-02 20:19:33,374 INFO L226 Difference]: Without dead ends: 3194 [2022-11-02 20:19:33,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:19:33,381 INFO L413 NwaCegarLoop]: 4385 mSDtfsCounter, 5196 mSDsluCounter, 1474 mSDsCounter, 0 mSdLazyCounter, 967 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5198 SdHoareTripleChecker+Valid, 5859 SdHoareTripleChecker+Invalid, 1422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 967 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:33,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5198 Valid, 5859 Invalid, 1422 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [455 Valid, 967 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2022-11-02 20:19:33,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2022-11-02 20:19:33,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 3174. [2022-11-02 20:19:33,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3174 states, 2221 states have (on average 1.3980189104007203) internal successors, (3105), 2286 states have internal predecessors, (3105), 822 states have call successors, (822), 132 states have call predecessors, (822), 130 states have return successors, (840), 790 states have call predecessors, (840), 806 states have call successors, (840) [2022-11-02 20:19:33,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 4767 transitions. [2022-11-02 20:19:33,692 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 4767 transitions. Word has length 18 [2022-11-02 20:19:33,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:33,693 INFO L495 AbstractCegarLoop]: Abstraction has 3174 states and 4767 transitions. [2022-11-02 20:19:33,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:33,694 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 4767 transitions. [2022-11-02 20:19:33,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-02 20:19:33,698 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:33,698 INFO L195 NwaCegarLoop]: 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] [2022-11-02 20:19:33,727 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-02 20:19:33,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 [2022-11-02 20:19:33,921 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:33,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:33,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1297128986, now seen corresponding path program 1 times [2022-11-02 20:19:33,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-02 20:19:33,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [25307163] [2022-11-02 20:19:33,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:33,924 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-11-02 20:19:33,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat [2022-11-02 20:19:33,928 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-02 20:19:33,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-02 20:19:34,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:34,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:19:34,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:19:35,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:19:35,601 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:19:35,602 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-02 20:19:35,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [25307163] [2022-11-02 20:19:35,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [25307163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:35,603 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:35,603 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:19:35,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668276874] [2022-11-02 20:19:35,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:35,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:19:35,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-02 20:19:35,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:19:35,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:19:35,605 INFO L87 Difference]: Start difference. First operand 3174 states and 4767 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:19:46,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:46,314 INFO L93 Difference]: Finished difference Result 3898 states and 5831 transitions. [2022-11-02 20:19:46,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:19:46,315 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2022-11-02 20:19:46,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:46,341 INFO L225 Difference]: With dead ends: 3898 [2022-11-02 20:19:46,342 INFO L226 Difference]: Without dead ends: 3888 [2022-11-02 20:19:46,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:19:46,346 INFO L413 NwaCegarLoop]: 3111 mSDtfsCounter, 3996 mSDsluCounter, 3164 mSDsCounter, 0 mSdLazyCounter, 1818 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3996 SdHoareTripleChecker+Valid, 6275 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:46,347 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3996 Valid, 6275 Invalid, 1826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1818 Invalid, 0 Unknown, 0 Unchecked, 10.3s Time] [2022-11-02 20:19:46,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3888 states. [2022-11-02 20:19:46,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3888 to 3867. [2022-11-02 20:19:46,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3867 states, 2645 states have (on average 1.3886578449905482) internal successors, (3673), 2719 states have internal predecessors, (3673), 1050 states have call successors, (1050), 174 states have call predecessors, (1050), 171 states have return successors, (1069), 1013 states have call predecessors, (1069), 1034 states have call successors, (1069) [2022-11-02 20:19:46,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 5792 transitions. [2022-11-02 20:19:46,778 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 5792 transitions. Word has length 30 [2022-11-02 20:19:46,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:46,779 INFO L495 AbstractCegarLoop]: Abstraction has 3867 states and 5792 transitions. [2022-11-02 20:19:46,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:19:46,779 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 5792 transitions. [2022-11-02 20:19:46,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-02 20:19:46,782 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:46,783 INFO L195 NwaCegarLoop]: 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] [2022-11-02 20:19:46,808 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-02 20:19:47,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 [2022-11-02 20:19:47,007 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:47,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:47,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1111286939, now seen corresponding path program 1 times [2022-11-02 20:19:47,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-02 20:19:47,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [947015633] [2022-11-02 20:19:47,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:47,009 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-11-02 20:19:47,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat [2022-11-02 20:19:47,016 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-02 20:19:47,020 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-02 20:19:47,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:47,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 486 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-02 20:19:47,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:19:48,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:19:48,527 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:19:48,527 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-02 20:19:48,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [947015633] [2022-11-02 20:19:48,527 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [947015633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:48,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:48,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:19:48,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623873161] [2022-11-02 20:19:48,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:48,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-02 20:19:48,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-02 20:19:48,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-02 20:19:48,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:19:48,530 INFO L87 Difference]: Start difference. First operand 3867 states and 5792 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:19:56,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:56,543 INFO L93 Difference]: Finished difference Result 3895 states and 5824 transitions. [2022-11-02 20:19:56,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-02 20:19:56,544 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2022-11-02 20:19:56,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:56,569 INFO L225 Difference]: With dead ends: 3895 [2022-11-02 20:19:56,569 INFO L226 Difference]: Without dead ends: 3888 [2022-11-02 20:19:56,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:19:56,573 INFO L413 NwaCegarLoop]: 3112 mSDtfsCounter, 5636 mSDsluCounter, 1582 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 1071 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5659 SdHoareTripleChecker+Valid, 4694 SdHoareTripleChecker+Invalid, 1999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1071 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:56,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5659 Valid, 4694 Invalid, 1999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1071 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-11-02 20:19:56,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3888 states. [2022-11-02 20:19:57,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3888 to 3867. [2022-11-02 20:19:57,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3867 states, 2645 states have (on average 1.3882797731568999) internal successors, (3672), 2719 states have internal predecessors, (3672), 1050 states have call successors, (1050), 174 states have call predecessors, (1050), 171 states have return successors, (1069), 1013 states have call predecessors, (1069), 1034 states have call successors, (1069) [2022-11-02 20:19:57,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3867 states to 3867 states and 5791 transitions. [2022-11-02 20:19:57,076 INFO L78 Accepts]: Start accepts. Automaton has 3867 states and 5791 transitions. Word has length 31 [2022-11-02 20:19:57,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:57,077 INFO L495 AbstractCegarLoop]: Abstraction has 3867 states and 5791 transitions. [2022-11-02 20:19:57,077 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:19:57,077 INFO L276 IsEmpty]: Start isEmpty. Operand 3867 states and 5791 transitions. [2022-11-02 20:19:57,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-02 20:19:57,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:57,081 INFO L195 NwaCegarLoop]: 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] [2022-11-02 20:19:57,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-02 20:19:57,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 [2022-11-02 20:19:57,306 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:19:57,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:19:57,306 INFO L85 PathProgramCache]: Analyzing trace with hash 888112273, now seen corresponding path program 1 times [2022-11-02 20:19:57,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-02 20:19:57,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1091934602] [2022-11-02 20:19:57,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:19:57,308 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-11-02 20:19:57,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat [2022-11-02 20:19:57,309 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-02 20:19:57,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-02 20:19:58,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:19:58,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-02 20:19:58,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-02 20:19:58,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:19:58,251 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-02 20:19:58,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-02 20:19:58,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1091934602] [2022-11-02 20:19:58,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1091934602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:19:58,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:19:58,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:19:58,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337263922] [2022-11-02 20:19:58,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:19:58,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:19:58,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-02 20:19:58,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:19:58,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:19:58,254 INFO L87 Difference]: Start difference. First operand 3867 states and 5791 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:58,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:19:58,925 INFO L93 Difference]: Finished difference Result 6394 states and 9540 transitions. [2022-11-02 20:19:58,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:19:58,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2022-11-02 20:19:58,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:19:58,958 INFO L225 Difference]: With dead ends: 6394 [2022-11-02 20:19:58,958 INFO L226 Difference]: Without dead ends: 6085 [2022-11-02 20:19:58,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:19:58,964 INFO L413 NwaCegarLoop]: 3677 mSDtfsCounter, 2408 mSDsluCounter, 1802 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2408 SdHoareTripleChecker+Valid, 5479 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-02 20:19:58,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2408 Valid, 5479 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-02 20:19:58,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6085 states. [2022-11-02 20:19:59,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6085 to 6025. [2022-11-02 20:19:59,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6025 states, 4081 states have (on average 1.3866699338397452) internal successors, (5659), 4196 states have internal predecessors, (5659), 1673 states have call successors, (1673), 269 states have call predecessors, (1673), 270 states have return successors, (1705), 1626 states have call predecessors, (1705), 1660 states have call successors, (1705) [2022-11-02 20:19:59,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6025 states to 6025 states and 9037 transitions. [2022-11-02 20:19:59,839 INFO L78 Accepts]: Start accepts. Automaton has 6025 states and 9037 transitions. Word has length 33 [2022-11-02 20:19:59,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:19:59,842 INFO L495 AbstractCegarLoop]: Abstraction has 6025 states and 9037 transitions. [2022-11-02 20:19:59,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-02 20:19:59,843 INFO L276 IsEmpty]: Start isEmpty. Operand 6025 states and 9037 transitions. [2022-11-02 20:19:59,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-02 20:19:59,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:19:59,848 INFO L195 NwaCegarLoop]: 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] [2022-11-02 20:19:59,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-02 20:20:00,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 [2022-11-02 20:20:00,062 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:20:00,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:20:00,062 INFO L85 PathProgramCache]: Analyzing trace with hash -185844879, now seen corresponding path program 1 times [2022-11-02 20:20:00,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-02 20:20:00,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [76311093] [2022-11-02 20:20:00,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:20:00,063 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-11-02 20:20:00,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat [2022-11-02 20:20:00,064 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-02 20:20:00,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-02 20:20:01,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:20:01,966 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-02 20:20:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-02 20:20:03,643 INFO L130 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2022-11-02 20:20:03,643 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-02 20:20:03,644 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location errorFnErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-02 20:20:03,681 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-02 20:20:03,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/mathsat -unsat_core_generation=3 [2022-11-02 20:20:03,873 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-02 20:20:03,876 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-02 20:20:03,999 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.11 08:20:03 BoogieIcfgContainer [2022-11-02 20:20:03,999 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-02 20:20:04,000 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-02 20:20:04,000 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-02 20:20:04,000 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-02 20:20:04,001 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:19:21" (3/4) ... [2022-11-02 20:20:04,004 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-02 20:20:04,005 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-02 20:20:04,005 INFO L158 Benchmark]: Toolchain (without parser) took 109341.43ms. Allocated memory was 56.6MB in the beginning and 474.0MB in the end (delta: 417.3MB). Free memory was 22.3MB in the beginning and 247.1MB in the end (delta: -224.8MB). Peak memory consumption was 190.9MB. Max. memory is 16.1GB. [2022-11-02 20:20:04,006 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 56.6MB. Free memory was 36.8MB in the beginning and 36.7MB in the end (delta: 39.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:20:04,006 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3863.02ms. Allocated memory was 56.6MB in the beginning and 127.9MB in the end (delta: 71.3MB). Free memory was 22.1MB in the beginning and 64.8MB in the end (delta: -42.8MB). Peak memory consumption was 57.0MB. Max. memory is 16.1GB. [2022-11-02 20:20:04,007 INFO L158 Benchmark]: Boogie Procedure Inliner took 323.60ms. Allocated memory is still 127.9MB. Free memory was 64.8MB in the beginning and 61.6MB in the end (delta: 3.2MB). Peak memory consumption was 25.8MB. Max. memory is 16.1GB. [2022-11-02 20:20:04,007 INFO L158 Benchmark]: Boogie Preprocessor took 493.78ms. Allocated memory was 127.9MB in the beginning and 237.0MB in the end (delta: 109.1MB). Free memory was 61.6MB in the beginning and 151.9MB in the end (delta: -90.3MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. [2022-11-02 20:20:04,008 INFO L158 Benchmark]: RCFGBuilder took 61738.53ms. Allocated memory was 237.0MB in the beginning and 474.0MB in the end (delta: 237.0MB). Free memory was 151.9MB in the beginning and 225.9MB in the end (delta: -74.0MB). Peak memory consumption was 277.5MB. Max. memory is 16.1GB. [2022-11-02 20:20:04,008 INFO L158 Benchmark]: TraceAbstraction took 42908.87ms. Allocated memory is still 474.0MB. Free memory was 225.9MB in the beginning and 247.1MB in the end (delta: -21.1MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:20:04,009 INFO L158 Benchmark]: Witness Printer took 4.90ms. Allocated memory is still 474.0MB. Free memory is still 247.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-02 20:20:04,011 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.33ms. Allocated memory is still 56.6MB. Free memory was 36.8MB in the beginning and 36.7MB in the end (delta: 39.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3863.02ms. Allocated memory was 56.6MB in the beginning and 127.9MB in the end (delta: 71.3MB). Free memory was 22.1MB in the beginning and 64.8MB in the end (delta: -42.8MB). Peak memory consumption was 57.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 323.60ms. Allocated memory is still 127.9MB. Free memory was 64.8MB in the beginning and 61.6MB in the end (delta: 3.2MB). Peak memory consumption was 25.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 493.78ms. Allocated memory was 127.9MB in the beginning and 237.0MB in the end (delta: 109.1MB). Free memory was 61.6MB in the beginning and 151.9MB in the end (delta: -90.3MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. * RCFGBuilder took 61738.53ms. Allocated memory was 237.0MB in the beginning and 474.0MB in the end (delta: 237.0MB). Free memory was 151.9MB in the beginning and 225.9MB in the end (delta: -74.0MB). Peak memory consumption was 277.5MB. Max. memory is 16.1GB. * TraceAbstraction took 42908.87ms. Allocated memory is still 474.0MB. Free memory was 225.9MB in the beginning and 247.1MB in the end (delta: -21.1MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 4.90ms. Allocated memory is still 474.0MB. Free memory is still 247.1MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 2401]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 2527. Possible FailurePath: [L2298] static int isFixed = 0; [L2299] static int isWin98 = 0; [L2380] int s ; [L2381] int UNLOADED ; [L2382] int NP ; [L2383] int DC ; [L2384] int SKIP1 ; [L2385] int SKIP2 ; [L2386] int MPR1 ; [L2387] int MPR3 ; [L2388] int IPC ; [L2389] int pended ; [L2390] NTSTATUS (*compFptr)(PDEVICE_OBJECT DeviceObject , PIRP Irp , PVOID Context ) ; [L2391] int compRegistered ; [L2392] int lowerDriverReturn ; [L2393] int setEventCalled ; [L2394] int customIrp ; [L2395] int myStatus ; [L2396] int routine ; [L2526-L2533] PCHAR PnpIrpName[25] = { "IRP_MN_START_DEVICE 0x00", "IRP_MN_QUERY_REMOVE_DEVICE 0x01", "IRP_MN_REMOVE_DEVICE 0x02", "IRP_MN_CANCEL_REMOVE_DEVICE 0x03", "IRP_MN_STOP_DEVICE 0x04", "IRP_MN_QUERY_STOP_DEVICE 0x05", "IRP_MN_CANCEL_STOP_DEVICE 0x06", "IRP_MN_QUERY_DEVICE_RELATIONS 0x07", "IRP_MN_QUERY_INTERFACE 0x08", "IRP_MN_QUERY_CAPABILITIES 0x09", "IRP_MN_QUERY_RESOURCES 0x0A", "IRP_MN_QUERY_RESOURCE_REQUIREMENTS 0x0B", "IRP_MN_QUERY_DEVICE_TEXT 0x0C", "IRP_MN_FILTER_RESOURCE_REQUIREMENTS 0x0D", " unused MinorFunction 0x0E", "IRP_MN_READ_CONFIG 0x0F", "IRP_MN_WRITE_CONFIG 0x10", "IRP_MN_EJECT 0x11", "IRP_MN_SET_LOCK 0x12", "IRP_MN_QUERY_ID 0x13", "IRP_MN_QUERY_PNP_DEVICE_STATE 0x14", "IRP_MN_QUERY_BUS_INFORMATION 0x15", "IRP_MN_DEVICE_USAGE_NOTIFICATION 0x16", "IRP_MN_SURPRISE_REMOVAL 0x17", "IRP_MN_QUERY_LEGACY_BUS_INFORMATION 0x18"}; [L3997-L3998] static UCHAR ModeQualifier___6[7] = { 170, 85, 0, 255, 135, 120, 255}; [L4950] int Extension_FilterMode = 0; [L6114] struct _GUID const GUID_PARALLEL_DEVICE = {2549575408U, 63619, 4560, {175, 31, 0, 0, 248, 0, 132, 92}}; [L6115] struct _GUID const GUID_PARCLASS_DEVICE = {2166343333U, 63272, 4560, {165, 55, 0, 0, 248, 117, 62, 209}}; [L6116] ULONG PptDebugLevel = 0UL; [L6117] ULONG PptBreakOn = 0UL; [L6118] UNICODE_STRING RegistryPath = {0, 0, 0}; [L6119] LONG PortInfoReferenceCount = -1L; [L6120] PFAST_MUTEX PortInfoMutex = (void *)0; [L6121] union _LARGE_INTEGER const PhysicalZero = {{0, 0L}}; [L6122] UCHAR PptDot3Retries = 5; [L6539] static PDRIVER_DISPATCH PptPnpDispatchFunctionTable[25] ; [L8116] static UCHAR LegacyZipModeQualifier___11[3] = { 0, 60, 32}; [L9448] GUID PptWmiAllocFreeCountsGuid = {1270573546, 26707, 4562, {142, 206, 0, 192, 79, 142, 244, 129}}; [L9449] WMIGUIDREGINFO PptWmiGuidList[1] = { {& PptWmiAllocFreeCountsGuid, 1, 0}}; [L9645] IRP *pirp ; [L9860] char _SLAM_alloc_dummy ; VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=0, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, IPC=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=0, MPR3=0, myStatus=0, NP=0, pended=0, PhysicalZero={38:0}, pirp={0:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=0, SKIP2=0, UNLOADED=0] [L9661] DRIVER_OBJECT d ; [L9662] NTSTATUS status = __VERIFIER_nondet_long() ; [L9663] int we_should_unload = __VERIFIER_nondet_int() ; [L9664] IRP irp ; [L9665] int __BLAST_NONDET = __VERIFIER_nondet_int() ; [L9666] int irp_choice = __VERIFIER_nondet_int() ; [L9667] DEVICE_OBJECT devobj ; [L9668] s = __VERIFIER_nondet_int() [L9669] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation = malloc(4 * sizeof (IO_STACK_LOCATION)) [L9671] EXPR irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation [L9671] irp.Tail.Overlay.__annonCompField17.__annonCompField16.CurrentStackLocation += 3 [L9675] pirp = & irp [L9676] CALL _BLAST_init() [L9627] UNLOADED = 0 [L9628] NP = 1 [L9629] DC = 2 [L9630] SKIP1 = 3 [L9631] SKIP2 = 4 [L9632] MPR1 = 5 [L9633] MPR3 = 6 [L9634] IPC = 7 [L9635] s = UNLOADED [L9636] pended = 0 [L9637] compFptr = 0 [L9638] compRegistered = 0 [L9639] lowerDriverReturn = 0 [L9640] setEventCalled = 0 [L9641] customIrp = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=0, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9676] RET _BLAST_init() [L9678] COND TRUE status >= 0L [L9679] s = NP [L9680] customIrp = 0 [L9681] setEventCalled = customIrp [L9682] lowerDriverReturn = setEventCalled [L9683] compRegistered = lowerDriverReturn [L9684] compFptr = compRegistered [L9685] pended = compFptr [L9686] pirp->IoStatus.__annonCompField4.Status = 0L [L9687] myStatus = 0L VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9688] COND TRUE irp_choice == 0 [L9689] pirp->IoStatus.__annonCompField4.Status = -1073741637L [L9690] myStatus = -1073741637L VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9695] CALL stub_driver_init() [L9650] s = NP [L9651] customIrp = 0 [L9652] setEventCalled = customIrp [L9653] lowerDriverReturn = setEventCalled [L9654] compRegistered = lowerDriverReturn [L9655] compFptr = compRegistered [L9656] pended = compFptr VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9695] RET stub_driver_init() [L9697] COND FALSE !(! (status >= 0L)) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9702] COND FALSE !(__BLAST_NONDET == 0) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9705] COND TRUE __BLAST_NONDET == 1 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0] [L9736] CALL, EXPR PptDispatchClose(& devobj, pirp) [L3908] PDEVICE_EXTENSION extension ; [L3909] NTSTATUS status ; [L3910] LONG tmp ; [L3913] EXPR DeviceObject->DeviceExtension [L3913] extension = DeviceObject->DeviceExtension [L3914] EXPR extension->DeviceStateFlags VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={46:0}, DeviceObject={46:0}, extension={0:0}, extension->DeviceStateFlags=4096, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=3221225659, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3914] COND TRUE extension->DeviceStateFlags & 4096UL [L3916] Irp->IoStatus.__annonCompField4.Status = 0L [L3917] myStatus = 0L [L3918] Irp->IoStatus.Information = 0 VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={46:0}, DeviceObject={46:0}, extension={0:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3919] CALL PptCompleteRequest(Irp, 0) VAL [={0:0}, \old(s)=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=1, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L6534] CALL IofCompleteRequest(Irp, PriorityBoost) [L10407] COND TRUE s == NP [L10408] s = DC VAL [={0:0}, \old(PriorityBoost)=0, \old(s)=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, PriorityBoost=0, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L6534] RET IofCompleteRequest(Irp, PriorityBoost) [L3919] RET PptCompleteRequest(Irp, 0) VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={46:0}, DeviceObject={46:0}, extension={0:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L3921] return (0L); VAL [={0:0}, \result=0, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, DeviceObject={46:0}, DeviceObject={46:0}, extension={0:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, Irp={99:0}, Irp={99:0}, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L9736] RET, EXPR PptDispatchClose(& devobj, pirp) [L9736] status = PptDispatchClose(& devobj, pirp) [L9783] COND FALSE !(\read(we_should_unload)) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9793] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9801] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9809] COND FALSE !(s == UNLOADED) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9812] COND FALSE !(status == -1L) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9815] COND TRUE s != SKIP2 VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9816] COND TRUE s != IPC VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9817] COND FALSE !(s != DC) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9829] COND FALSE !(pended == 1) VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9838] COND TRUE s == DC VAL [={0:0}, __BLAST_NONDET=1, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, d={98:0}, DC=2, devobj={46:0}, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, irp={99:0}, irp_choice=0, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, status=0, UNLOADED=0, we_should_unload=0] [L9840] CALL errorFn() VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, GUID_PARCLASS_DEVICE=-2264, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] [L2401] reach_error() VAL [={0:0}, _SLAM_alloc_dummy=0, compRegistered=0, customIrp=0, DC=2, Extension_FilterMode=0, GUID_PARALLEL_DEVICE={34:0}, GUID_PARCLASS_DEVICE=-2264, GUID_PARCLASS_DEVICE=-2128623963, GUID_PARCLASS_DEVICE=4560, IPC=7, isFixed=0, isWin98=0, LegacyZipModeQualifier___11={39:0}, lowerDriverReturn=0, ModeQualifier___6={33:0}, MPR1=5, MPR3=6, myStatus=0, NP=1, pended=0, PhysicalZero={38:0}, pirp={99:0}, PnpIrpName={32:0}, PortInfoMutex={0:0}, PortInfoReferenceCount=4294967295, PptBreakOn={36:0}, PptDebugLevel={35:0}, PptDot3Retries=5, PptWmiAllocFreeCountsGuid={40:0}, PptWmiGuidList={41:0}, RegistryPath={37:0}, routine=0, s=2, setEventCalled=0, SKIP1=3, SKIP2=4, UNLOADED=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 70 procedures, 1702 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 42.7s, OverallIterations: 6, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 28.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17269 SdHoareTripleChecker+Valid, 26.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17244 mSDsluCounter, 27321 SdHoareTripleChecker+Invalid, 24.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10502 mSDsCounter, 1546 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3780 IncrementalHoareTripleChecker+Invalid, 5326 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1546 mSolverCounterUnsat, 16819 mSDtfsCounter, 3780 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 120 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6025occurred in iteration=5, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 122 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 2.8s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 157 NumberOfCodeBlocks, 157 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 120 ConstructedInterpolants, 0 QuantifiedInterpolants, 550 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2330 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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 [2022-11-02 20:20:04,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e3db33e6-e37e-4f8e-a4b1-e04828308164/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: UNKNOWN: Overapproximated counterexample