./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9ad7fb26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:40:34,909 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:40:34,911 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:40:34,942 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:40:34,942 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:40:34,944 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:40:34,946 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:40:34,948 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:40:34,951 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:40:34,952 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:40:34,953 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:40:34,955 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:40:34,956 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:40:34,957 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:40:34,959 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:40:34,961 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:40:34,962 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:40:34,964 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:40:34,966 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:40:34,969 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:40:34,971 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:40:34,973 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:40:34,974 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:40:34,976 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:40:34,979 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:40:34,980 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:40:34,981 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:40:34,982 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:40:34,983 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:40:34,984 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:40:34,985 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:40:34,986 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:40:34,987 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:40:34,988 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:40:34,990 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:40:34,990 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:40:34,991 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:40:34,992 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:40:34,992 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:40:34,994 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:40:34,995 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:40:34,996 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-03 03:40:35,020 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:40:35,021 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:40:35,022 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:40:35,022 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:40:35,022 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:40:35,022 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:40:35,023 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-03 03:40:35,023 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:40:35,023 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:40:35,024 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-03 03:40:35,024 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-03 03:40:35,024 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:40:35,025 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-03 03:40:35,025 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-03 03:40:35,025 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-03 03:40:35,026 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:40:35,026 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-03 03:40:35,027 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:40:35,027 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:40:35,027 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:40:35,028 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:40:35,028 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 03:40:35,028 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:40:35,028 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:40:35,029 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:40:35,029 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:40:35,029 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:40:35,030 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:40:35,030 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:40:35,030 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:40:35,031 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:40:35,031 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-03 03:40:35,031 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-03 03:40:35,032 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:40:35,032 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:40:35,032 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:40:35,033 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/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_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 [2021-11-03 03:40:35,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:40:35,310 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:40:35,313 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:40:35,314 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:40:35,315 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:40:35,316 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 03:40:35,404 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data/6fef3deca/bebd29afd52241a48167caa25925c881/FLAG1ae9f4218 [2021-11-03 03:40:36,459 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:40:36,459 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 03:40:36,528 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data/6fef3deca/bebd29afd52241a48167caa25925c881/FLAG1ae9f4218 [2021-11-03 03:40:36,743 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data/6fef3deca/bebd29afd52241a48167caa25925c881 [2021-11-03 03:40:36,745 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:40:36,747 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:40:36,749 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:40:36,749 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:40:36,752 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:40:36,753 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:40:36" (1/1) ... [2021-11-03 03:40:36,754 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1823e1d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:36, skipping insertion in model container [2021-11-03 03:40:36,755 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:40:36" (1/1) ... [2021-11-03 03:40:36,763 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:40:36,974 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:40:39,151 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,158 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,210 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,211 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,211 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,219 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,219 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,220 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,220 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,753 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,765 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,777 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,787 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,796 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,807 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,808 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,816 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,833 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,841 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,843 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,848 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,854 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,857 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,859 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,862 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,867 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,870 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,882 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,897 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,909 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,911 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,913 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,919 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,921 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,924 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:39,940 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,042 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,090 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,093 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,106 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,108 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,121 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,125 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,127 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,132 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,133 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,137 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,141 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,145 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,148 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,151 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,155 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,157 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,159 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,160 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,170 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,175 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,178 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,179 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,180 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,183 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,190 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,194 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,208 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,212 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,224 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,226 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,235 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,238 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,248 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,249 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,252 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,255 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,258 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,261 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,266 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,274 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,279 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,287 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,294 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,300 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,309 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,315 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,318 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,319 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,324 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,326 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,327 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,331 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,339 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,344 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,349 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,358 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,812 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,814 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,815 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,816 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,817 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,817 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,818 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,819 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,827 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,829 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,832 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,834 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,837 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,840 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,841 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,841 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,847 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,863 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:40,879 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-03 03:40:41,797 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2021-11-03 03:40:41,800 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2021-11-03 03:40:41,801 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2021-11-03 03:40:41,801 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2021-11-03 03:40:41,833 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:40:41,866 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-03 03:40:41,866 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@20cd9221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:41, skipping insertion in model container [2021-11-03 03:40:41,866 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:40:41,867 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-03 03:40:41,869 INFO L168 Benchmark]: Toolchain (without parser) took 5120.52 ms. Allocated memory was 100.7 MB in the beginning and 230.7 MB in the end (delta: 130.0 MB). Free memory was 64.9 MB in the beginning and 155.9 MB in the end (delta: -91.0 MB). Peak memory consumption was 96.7 MB. Max. memory is 16.1 GB. [2021-11-03 03:40:41,869 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 100.7 MB. Free memory is still 53.1 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-03 03:40:41,870 INFO L168 Benchmark]: CACSL2BoogieTranslator took 5118.24 ms. Allocated memory was 100.7 MB in the beginning and 230.7 MB in the end (delta: 130.0 MB). Free memory was 64.6 MB in the beginning and 155.9 MB in the end (delta: -91.3 MB). Peak memory consumption was 96.7 MB. Max. memory is 16.1 GB. [2021-11-03 03:40:41,872 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.27 ms. Allocated memory is still 100.7 MB. Free memory is still 53.1 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 5118.24 ms. Allocated memory was 100.7 MB in the beginning and 230.7 MB in the end (delta: 130.0 MB). Free memory was 64.6 MB in the beginning and 155.9 MB in the end (delta: -91.3 MB). Peak memory consumption was 96.7 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5927]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. 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/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-9ad7fb2 [2021-11-03 03:40:43,928 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-03 03:40:43,930 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-03 03:40:43,963 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-03 03:40:43,964 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-03 03:40:43,965 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-03 03:40:43,967 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-03 03:40:43,969 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-03 03:40:43,971 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-03 03:40:43,972 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-03 03:40:43,973 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-03 03:40:43,974 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-03 03:40:43,975 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-03 03:40:43,976 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-03 03:40:43,977 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-03 03:40:43,979 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-03 03:40:43,980 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-03 03:40:43,981 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-03 03:40:43,983 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-03 03:40:43,985 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-03 03:40:43,987 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-03 03:40:43,988 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-03 03:40:43,989 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-03 03:40:43,990 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-03 03:40:43,993 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-03 03:40:43,994 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-03 03:40:43,994 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-03 03:40:43,995 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-03 03:40:43,996 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-03 03:40:43,997 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-03 03:40:43,997 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-03 03:40:43,998 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-03 03:40:43,999 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-03 03:40:43,999 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-03 03:40:44,001 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-03 03:40:44,001 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-03 03:40:44,002 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-03 03:40:44,002 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-03 03:40:44,003 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-03 03:40:44,004 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-03 03:40:44,004 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-03 03:40:44,006 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-03 03:40:44,036 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-03 03:40:44,036 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-03 03:40:44,037 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-03 03:40:44,037 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-03 03:40:44,038 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-03 03:40:44,038 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-03 03:40:44,038 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-03 03:40:44,038 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-03 03:40:44,039 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-03 03:40:44,039 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-03 03:40:44,040 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-03 03:40:44,040 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-03 03:40:44,040 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-03 03:40:44,040 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-03 03:40:44,041 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-03 03:40:44,041 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-03 03:40:44,041 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-03 03:40:44,041 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-03 03:40:44,042 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-03 03:40:44,042 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-03 03:40:44,042 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-03 03:40:44,042 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-03 03:40:44,043 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-03 03:40:44,043 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:40:44,043 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-03 03:40:44,046 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-03 03:40:44,047 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-03 03:40:44,047 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-03 03:40:44,047 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-03 03:40:44,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-03 03:40:44,048 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-03 03:40:44,048 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-03 03:40:44,048 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_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/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_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 527ba95af45b5d863cb3ca1867267fd54ac6958329e64d7162c5caa88bde96c3 [2021-11-03 03:40:44,396 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-03 03:40:44,419 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-03 03:40:44,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-03 03:40:44,422 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-03 03:40:44,422 INFO L275 PluginConnector]: CDTParser initialized [2021-11-03 03:40:44,423 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 03:40:44,493 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data/4793293e8/7140a1d146184a008fb0b694980d1258/FLAG8223e68b0 [2021-11-03 03:40:45,487 INFO L306 CDTParser]: Found 1 translation units. [2021-11-03 03:40:45,488 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 03:40:45,581 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data/4793293e8/7140a1d146184a008fb0b694980d1258/FLAG8223e68b0 [2021-11-03 03:40:45,804 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/data/4793293e8/7140a1d146184a008fb0b694980d1258 [2021-11-03 03:40:45,807 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-03 03:40:45,809 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-03 03:40:45,810 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-03 03:40:45,811 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-03 03:40:45,814 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-03 03:40:45,815 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:40:45" (1/1) ... [2021-11-03 03:40:45,816 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@244073da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:45, skipping insertion in model container [2021-11-03 03:40:45,816 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:40:45" (1/1) ... [2021-11-03 03:40:45,823 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-03 03:40:46,041 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:40:50,491 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2021-11-03 03:40:50,494 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2021-11-03 03:40:50,495 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2021-11-03 03:40:50,496 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2021-11-03 03:40:50,530 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:40:50,594 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-03 03:40:50,774 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-03 03:40:51,415 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2021-11-03 03:40:51,415 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2021-11-03 03:40:51,416 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2021-11-03 03:40:51,416 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2021-11-03 03:40:51,422 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:40:51,455 INFO L203 MainTranslator]: Completed pre-run [2021-11-03 03:40:52,061 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470813,470826] [2021-11-03 03:40:52,063 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[470982,470995] [2021-11-03 03:40:52,063 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471149,471162] [2021-11-03 03:40:52,064 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i[471317,471330] [2021-11-03 03:40:52,073 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-03 03:40:52,426 INFO L208 MainTranslator]: Completed translation [2021-11-03 03:40:52,426 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52 WrapperNode [2021-11-03 03:40:52,440 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-03 03:40:52,441 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-03 03:40:52,442 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-03 03:40:52,445 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-03 03:40:52,452 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:52,688 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:55,056 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-03 03:40:55,058 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-03 03:40:55,058 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-03 03:40:55,059 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-03 03:40:55,067 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:55,067 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:55,786 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:55,788 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:57,301 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:57,496 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:57,629 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:57,960 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-03 03:40:57,962 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-03 03:40:57,962 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-03 03:40:57,963 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-03 03:40:57,963 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (1/1) ... [2021-11-03 03:40:57,970 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-03 03:40:57,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/z3 [2021-11-03 03:40:57,997 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-03 03:40:58,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-03 03:40:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure type4_infoblock [2021-11-03 03:40:58,288 INFO L138 BoogieDeclarations]: Found implementation of procedure type4_infoblock [2021-11-03 03:40:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure type2_infoblock [2021-11-03 03:40:58,288 INFO L138 BoogieDeclarations]: Found implementation of procedure type2_infoblock [2021-11-03 03:40:58,288 INFO L130 BoogieDeclarations]: Found specification of procedure type0_infoblock [2021-11-03 03:40:58,289 INFO L138 BoogieDeclarations]: Found implementation of procedure type0_infoblock [2021-11-03 03:40:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure dc21143_infoleaf [2021-11-03 03:40:58,289 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21143_infoleaf [2021-11-03 03:40:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-03 03:40:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-03 03:40:58,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-03 03:40:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-03 03:40:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-03 03:40:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2021-11-03 03:40:58,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u_char~0~X~$Pointer$~TO~C_INT [2021-11-03 03:40:58,290 INFO L130 BoogieDeclarations]: Found specification of procedure srom_autoconf [2021-11-03 03:40:58,290 INFO L138 BoogieDeclarations]: Found implementation of procedure srom_autoconf [2021-11-03 03:40:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-03 03:40:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-03 03:40:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-03 03:40:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-03 03:40:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-03 03:40:58,291 INFO L130 BoogieDeclarations]: Found specification of procedure dc21142_infoleaf [2021-11-03 03:40:58,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21142_infoleaf [2021-11-03 03:40:58,292 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-03 03:40:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-03 03:40:58,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-03 03:40:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-03 03:40:58,293 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-03 03:40:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure type3_infoblock [2021-11-03 03:40:58,294 INFO L138 BoogieDeclarations]: Found implementation of procedure type3_infoblock [2021-11-03 03:40:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-03 03:40:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-03 03:40:58,294 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-03 03:40:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-03 03:40:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure type5_infoblock [2021-11-03 03:40:58,295 INFO L138 BoogieDeclarations]: Found implementation of procedure type5_infoblock [2021-11-03 03:40:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140m_autoconf [2021-11-03 03:40:58,295 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140m_autoconf [2021-11-03 03:40:58,295 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_open [2021-11-03 03:40:58,296 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_open [2021-11-03 03:40:58,296 INFO L130 BoogieDeclarations]: Found specification of procedure dc21040_autoconf [2021-11-03 03:40:58,296 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21040_autoconf [2021-11-03 03:40:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-03 03:40:58,297 INFO L130 BoogieDeclarations]: Found specification of procedure autoconf_media [2021-11-03 03:40:58,298 INFO L138 BoogieDeclarations]: Found implementation of procedure autoconf_media [2021-11-03 03:40:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure dc21041_autoconf [2021-11-03 03:40:58,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21041_autoconf [2021-11-03 03:40:58,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-03 03:40:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_ast [2021-11-03 03:40:58,299 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_ast [2021-11-03 03:40:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-03 03:40:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-03 03:40:58,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-03 03:40:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-03 03:40:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-03 03:40:58,300 INFO L130 BoogieDeclarations]: Found specification of procedure type1_infoblock [2021-11-03 03:40:58,300 INFO L138 BoogieDeclarations]: Found implementation of procedure type1_infoblock [2021-11-03 03:40:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure dc21140_infoleaf [2021-11-03 03:40:58,301 INFO L138 BoogieDeclarations]: Found implementation of procedure dc21140_infoleaf [2021-11-03 03:40:58,301 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_init [2021-11-03 03:40:58,301 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_init [2021-11-03 03:40:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 03:40:58,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-03 03:40:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-03 03:40:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-03 03:40:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-03 03:40:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-03 03:40:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure de4x5_suspect_state [2021-11-03 03:40:58,303 INFO L138 BoogieDeclarations]: Found implementation of procedure de4x5_suspect_state [2021-11-03 03:40:58,303 INFO L130 BoogieDeclarations]: Found specification of procedure compact_infoblock [2021-11-03 03:40:58,303 INFO L138 BoogieDeclarations]: Found implementation of procedure compact_infoblock [2021-11-03 03:40:58,303 INFO L130 BoogieDeclarations]: Found specification of procedure dc2114x_autoconf [2021-11-03 03:40:58,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dc2114x_autoconf [2021-11-03 03:40:58,304 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-03 03:46:09,083 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint L15087: #t~ret2822 := main_#res; [2021-11-03 03:46:09,084 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_pci_pci_instance_5_switch_break: call ULTIMATE.dealloc(ldv_pci_pci_instance_5_~#ldv_5_resource_pm_message~0.base, ldv_pci_pci_instance_5_~#ldv_5_resource_pm_message~0.offset);havoc ldv_pci_pci_instance_5_~#ldv_5_resource_pm_message~0.base, ldv_pci_pci_instance_5_~#ldv_5_resource_pm_message~0.offset; [2021-11-03 03:46:09,085 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-03 03:46:09,085 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_entry_EMGentry_17_returnLabel: main_#res := 0bv32; [2021-11-03 03:46:12,737 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-03 03:46:12,737 INFO L299 CfgBuilder]: Removed 22116 assume(true) statements. [2021-11-03 03:46:12,754 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:46:12 BoogieIcfgContainer [2021-11-03 03:46:12,754 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-03 03:46:12,756 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-03 03:46:12,756 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-03 03:46:12,759 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-03 03:46:12,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:40:45" (1/3) ... [2021-11-03 03:46:12,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3358d1ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:46:12, skipping insertion in model container [2021-11-03 03:46:12,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:40:52" (2/3) ... [2021-11-03 03:46:12,761 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3358d1ea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:46:12, skipping insertion in model container [2021-11-03 03:46:12,761 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:46:12" (3/3) ... [2021-11-03 03:46:12,763 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-dec-tulip-de4x5.cil.i [2021-11-03 03:46:12,769 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-03 03:46:12,769 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 98 error locations. [2021-11-03 03:46:12,874 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-03 03:46:12,884 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-03 03:46:12,886 INFO L340 AbstractCegarLoop]: Starting to check reachability of 98 error locations. [2021-11-03 03:46:13,149 INFO L276 IsEmpty]: Start isEmpty. Operand has 17871 states, 17664 states have (on average 1.296875) internal successors, (22908), 17762 states have internal predecessors, (22908), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:46:13,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-11-03 03:46:13,155 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:13,156 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:13,156 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr32ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:46:13,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:13,165 INFO L85 PathProgramCache]: Analyzing trace with hash -436069661, now seen corresponding path program 1 times [2021-11-03 03:46:13,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:13,186 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [125812001] [2021-11-03 03:46:13,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:13,190 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:13,191 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:13,194 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:13,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-03 03:46:17,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:17,661 INFO L263 TraceCheckSpWp]: Trace formula consists of 1483 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:46:17,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:17,913 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:17,913 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:18,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:18,119 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:18,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [125812001] [2021-11-03 03:46:18,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [125812001] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:18,119 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:18,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:46:18,121 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253477527] [2021-11-03 03:46:18,126 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:46:18,126 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:18,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:46:18,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:46:18,186 INFO L87 Difference]: Start difference. First operand has 17871 states, 17664 states have (on average 1.296875) internal successors, (22908), 17762 states have internal predecessors, (22908), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:19,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:46:19,955 INFO L93 Difference]: Finished difference Result 35247 states and 45595 transitions. [2021-11-03 03:46:19,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:46:19,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2021-11-03 03:46:19,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:46:20,110 INFO L225 Difference]: With dead ends: 35247 [2021-11-03 03:46:20,110 INFO L226 Difference]: Without dead ends: 17268 [2021-11-03 03:46:20,333 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:46:20,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17268 states. [2021-11-03 03:46:21,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17268 to 17268. [2021-11-03 03:46:21,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17268 states, 17063 states have (on average 1.2722264549024205) internal successors, (21708), 17159 states have internal predecessors, (21708), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:46:21,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17268 states to 17268 states and 21882 transitions. [2021-11-03 03:46:21,277 INFO L78 Accepts]: Start accepts. Automaton has 17268 states and 21882 transitions. Word has length 22 [2021-11-03 03:46:21,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:46:21,280 INFO L470 AbstractCegarLoop]: Abstraction has 17268 states and 21882 transitions. [2021-11-03 03:46:21,281 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:21,281 INFO L276 IsEmpty]: Start isEmpty. Operand 17268 states and 21882 transitions. [2021-11-03 03:46:21,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-03 03:46:21,284 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:21,284 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:21,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-03 03:46:21,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:46:21,485 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr33ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:46:21,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:21,486 INFO L85 PathProgramCache]: Analyzing trace with hash 1845707462, now seen corresponding path program 1 times [2021-11-03 03:46:21,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:21,491 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1119837139] [2021-11-03 03:46:21,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:21,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:21,492 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:21,495 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:21,501 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-03 03:46:25,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:25,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:46:25,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:26,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:26,069 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:26,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:26,270 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:26,270 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1119837139] [2021-11-03 03:46:26,270 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1119837139] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:26,270 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:26,270 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:46:26,271 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512923616] [2021-11-03 03:46:26,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:46:26,272 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:26,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:46:26,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:46:26,273 INFO L87 Difference]: Start difference. First operand 17268 states and 21882 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:27,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:46:27,737 INFO L93 Difference]: Finished difference Result 17268 states and 21882 transitions. [2021-11-03 03:46:27,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:46:27,738 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2021-11-03 03:46:27,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:46:27,857 INFO L225 Difference]: With dead ends: 17268 [2021-11-03 03:46:27,857 INFO L226 Difference]: Without dead ends: 17264 [2021-11-03 03:46:27,871 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:46:27,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17264 states. [2021-11-03 03:46:28,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17264 to 17264. [2021-11-03 03:46:28,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17264 states, 17061 states have (on average 1.2721411406130942) internal successors, (21704), 17155 states have internal predecessors, (21704), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:46:28,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17264 states to 17264 states and 21878 transitions. [2021-11-03 03:46:28,767 INFO L78 Accepts]: Start accepts. Automaton has 17264 states and 21878 transitions. Word has length 24 [2021-11-03 03:46:28,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:46:28,767 INFO L470 AbstractCegarLoop]: Abstraction has 17264 states and 21878 transitions. [2021-11-03 03:46:28,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:28,768 INFO L276 IsEmpty]: Start isEmpty. Operand 17264 states and 21878 transitions. [2021-11-03 03:46:28,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-03 03:46:28,769 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:28,770 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:28,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-03 03:46:28,970 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:46:28,970 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr34ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:46:28,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:28,971 INFO L85 PathProgramCache]: Analyzing trace with hash -94765271, now seen corresponding path program 1 times [2021-11-03 03:46:28,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:28,975 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [329047406] [2021-11-03 03:46:28,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:28,976 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:28,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:28,982 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:29,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-03 03:46:33,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:33,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 1489 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:46:33,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:33,823 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:33,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:34,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:34,026 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:34,026 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [329047406] [2021-11-03 03:46:34,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [329047406] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:34,026 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:34,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:46:34,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924128638] [2021-11-03 03:46:34,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:46:34,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:34,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:46:34,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:46:34,029 INFO L87 Difference]: Start difference. First operand 17264 states and 21878 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:35,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:46:35,425 INFO L93 Difference]: Finished difference Result 17264 states and 21878 transitions. [2021-11-03 03:46:35,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:46:35,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2021-11-03 03:46:35,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:46:35,484 INFO L225 Difference]: With dead ends: 17264 [2021-11-03 03:46:35,485 INFO L226 Difference]: Without dead ends: 17260 [2021-11-03 03:46:35,501 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:46:35,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17260 states. [2021-11-03 03:46:36,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17260 to 17260. [2021-11-03 03:46:36,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17260 states, 17059 states have (on average 1.2720558063192449) internal successors, (21700), 17151 states have internal predecessors, (21700), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:46:36,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17260 states to 17260 states and 21874 transitions. [2021-11-03 03:46:36,425 INFO L78 Accepts]: Start accepts. Automaton has 17260 states and 21874 transitions. Word has length 26 [2021-11-03 03:46:36,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:46:36,426 INFO L470 AbstractCegarLoop]: Abstraction has 17260 states and 21874 transitions. [2021-11-03 03:46:36,426 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 4 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:36,426 INFO L276 IsEmpty]: Start isEmpty. Operand 17260 states and 21874 transitions. [2021-11-03 03:46:36,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-03 03:46:36,433 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:36,434 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:36,488 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-03 03:46:36,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:46:36,656 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr35ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:46:36,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:36,657 INFO L85 PathProgramCache]: Analyzing trace with hash -873254900, now seen corresponding path program 1 times [2021-11-03 03:46:36,661 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:36,661 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1980128057] [2021-11-03 03:46:36,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:36,661 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:36,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:36,665 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:36,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-03 03:46:40,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:40,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 1492 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:46:40,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:41,021 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:41,022 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:41,226 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:41,226 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:41,227 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1980128057] [2021-11-03 03:46:41,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1980128057] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:41,227 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:41,227 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:46:41,227 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820546146] [2021-11-03 03:46:41,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:46:41,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:41,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:46:41,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:46:41,229 INFO L87 Difference]: Start difference. First operand 17260 states and 21874 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:42,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:46:42,631 INFO L93 Difference]: Finished difference Result 17260 states and 21874 transitions. [2021-11-03 03:46:42,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:46:42,632 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2021-11-03 03:46:42,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:46:42,688 INFO L225 Difference]: With dead ends: 17260 [2021-11-03 03:46:42,689 INFO L226 Difference]: Without dead ends: 17256 [2021-11-03 03:46:42,701 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:46:42,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17256 states. [2021-11-03 03:46:44,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17256 to 17256. [2021-11-03 03:46:44,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17256 states, 17057 states have (on average 1.271970452013836) internal successors, (21696), 17147 states have internal predecessors, (21696), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:46:44,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17256 states to 17256 states and 21870 transitions. [2021-11-03 03:46:44,152 INFO L78 Accepts]: Start accepts. Automaton has 17256 states and 21870 transitions. Word has length 28 [2021-11-03 03:46:44,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:46:44,152 INFO L470 AbstractCegarLoop]: Abstraction has 17256 states and 21870 transitions. [2021-11-03 03:46:44,153 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:44,153 INFO L276 IsEmpty]: Start isEmpty. Operand 17256 states and 21870 transitions. [2021-11-03 03:46:44,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-11-03 03:46:44,158 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:44,158 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:44,217 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-03 03:46:44,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:46:44,380 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr36ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:46:44,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:44,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1677478545, now seen corresponding path program 1 times [2021-11-03 03:46:44,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:44,385 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [287312997] [2021-11-03 03:46:44,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:44,386 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:44,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:44,387 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:44,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-03 03:46:48,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:48,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:46:48,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:49,056 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:49,056 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:49,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:49,283 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:49,283 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [287312997] [2021-11-03 03:46:49,284 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [287312997] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:49,284 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:49,284 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:46:49,284 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410271123] [2021-11-03 03:46:49,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:46:49,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:49,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:46:49,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:46:49,286 INFO L87 Difference]: Start difference. First operand 17256 states and 21870 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:50,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:46:50,546 INFO L93 Difference]: Finished difference Result 17256 states and 21870 transitions. [2021-11-03 03:46:50,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:46:50,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 30 [2021-11-03 03:46:50,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:46:50,598 INFO L225 Difference]: With dead ends: 17256 [2021-11-03 03:46:50,599 INFO L226 Difference]: Without dead ends: 17252 [2021-11-03 03:46:50,609 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:46:50,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17252 states. [2021-11-03 03:46:51,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17252 to 17252. [2021-11-03 03:46:51,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17252 states, 17055 states have (on average 1.271885077689827) internal successors, (21692), 17143 states have internal predecessors, (21692), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:46:51,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17252 states to 17252 states and 21866 transitions. [2021-11-03 03:46:51,528 INFO L78 Accepts]: Start accepts. Automaton has 17252 states and 21866 transitions. Word has length 30 [2021-11-03 03:46:51,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:46:51,528 INFO L470 AbstractCegarLoop]: Abstraction has 17252 states and 21866 transitions. [2021-11-03 03:46:51,528 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:51,529 INFO L276 IsEmpty]: Start isEmpty. Operand 17252 states and 21866 transitions. [2021-11-03 03:46:51,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-03 03:46:51,530 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:51,530 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:51,584 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-03 03:46:51,751 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:46:51,752 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr37ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:46:51,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:51,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1442287790, now seen corresponding path program 1 times [2021-11-03 03:46:51,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:51,756 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1728564431] [2021-11-03 03:46:51,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:51,757 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:51,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:51,760 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:51,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-03 03:46:55,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:46:55,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:46:55,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:46:56,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:56,144 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:46:56,394 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:46:56,394 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:46:56,394 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1728564431] [2021-11-03 03:46:56,395 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1728564431] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:46:56,395 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:46:56,395 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:46:56,395 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29506267] [2021-11-03 03:46:56,395 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:46:56,395 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:46:56,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:46:56,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:46:56,396 INFO L87 Difference]: Start difference. First operand 17252 states and 21866 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:57,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:46:57,639 INFO L93 Difference]: Finished difference Result 17252 states and 21866 transitions. [2021-11-03 03:46:57,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:46:57,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 32 [2021-11-03 03:46:57,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:46:57,689 INFO L225 Difference]: With dead ends: 17252 [2021-11-03 03:46:57,689 INFO L226 Difference]: Without dead ends: 17248 [2021-11-03 03:46:57,697 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:46:57,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17248 states. [2021-11-03 03:46:58,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17248 to 17248. [2021-11-03 03:46:58,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17248 states, 17053 states have (on average 1.2717996833401748) internal successors, (21688), 17139 states have internal predecessors, (21688), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:46:58,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17248 states to 17248 states and 21862 transitions. [2021-11-03 03:46:58,678 INFO L78 Accepts]: Start accepts. Automaton has 17248 states and 21862 transitions. Word has length 32 [2021-11-03 03:46:58,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:46:58,678 INFO L470 AbstractCegarLoop]: Abstraction has 17248 states and 21862 transitions. [2021-11-03 03:46:58,678 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:46:58,678 INFO L276 IsEmpty]: Start isEmpty. Operand 17248 states and 21862 transitions. [2021-11-03 03:46:58,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-03 03:46:58,679 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:46:58,679 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:46:58,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-03 03:46:58,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:46:58,888 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr38ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:46:58,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:46:58,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1237728693, now seen corresponding path program 1 times [2021-11-03 03:46:58,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:46:58,890 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1496141956] [2021-11-03 03:46:58,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:46:58,891 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:46:58,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:46:58,891 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:46:58,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-03 03:47:02,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:02,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 1501 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:47:02,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:03,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:03,215 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:03,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:03,470 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:03,470 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1496141956] [2021-11-03 03:47:03,470 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1496141956] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:03,470 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:03,470 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:47:03,470 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10167918] [2021-11-03 03:47:03,471 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:47:03,471 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:03,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:47:03,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:47:03,472 INFO L87 Difference]: Start difference. First operand 17248 states and 21862 transitions. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:04,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:04,772 INFO L93 Difference]: Finished difference Result 17248 states and 21862 transitions. [2021-11-03 03:47:04,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:47:04,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-11-03 03:47:04,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:04,816 INFO L225 Difference]: With dead ends: 17248 [2021-11-03 03:47:04,816 INFO L226 Difference]: Without dead ends: 17244 [2021-11-03 03:47:04,822 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:47:04,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17244 states. [2021-11-03 03:47:05,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17244 to 17244. [2021-11-03 03:47:05,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17244 states, 17051 states have (on average 1.2717142689578325) internal successors, (21684), 17135 states have internal predecessors, (21684), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:47:05,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17244 states to 17244 states and 21858 transitions. [2021-11-03 03:47:05,829 INFO L78 Accepts]: Start accepts. Automaton has 17244 states and 21858 transitions. Word has length 34 [2021-11-03 03:47:05,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:05,829 INFO L470 AbstractCegarLoop]: Abstraction has 17244 states and 21858 transitions. [2021-11-03 03:47:05,829 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:05,830 INFO L276 IsEmpty]: Start isEmpty. Operand 17244 states and 21858 transitions. [2021-11-03 03:47:05,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-03 03:47:05,830 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:05,831 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:05,872 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-03 03:47:06,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:06,036 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr39ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:47:06,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:06,037 INFO L85 PathProgramCache]: Analyzing trace with hash -246808424, now seen corresponding path program 1 times [2021-11-03 03:47:06,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:06,039 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1891351042] [2021-11-03 03:47:06,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:06,039 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:06,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:06,040 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:06,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-03 03:47:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:10,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 1504 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:47:10,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:10,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:10,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:10,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:10,573 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:10,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1891351042] [2021-11-03 03:47:10,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1891351042] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:10,574 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:10,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:47:10,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52751858] [2021-11-03 03:47:10,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:47:10,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:10,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:47:10,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:47:10,575 INFO L87 Difference]: Start difference. First operand 17244 states and 21858 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:13,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:13,404 INFO L93 Difference]: Finished difference Result 17332 states and 21964 transitions. [2021-11-03 03:47:13,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:47:13,404 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-11-03 03:47:13,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:13,441 INFO L225 Difference]: With dead ends: 17332 [2021-11-03 03:47:13,441 INFO L226 Difference]: Without dead ends: 17328 [2021-11-03 03:47:13,449 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:47:13,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17328 states. [2021-11-03 03:47:14,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17328 to 17240. [2021-11-03 03:47:14,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17240 states, 17049 states have (on average 1.2716288345357498) internal successors, (21680), 17131 states have internal predecessors, (21680), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:47:14,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17240 states to 17240 states and 21854 transitions. [2021-11-03 03:47:14,733 INFO L78 Accepts]: Start accepts. Automaton has 17240 states and 21854 transitions. Word has length 36 [2021-11-03 03:47:14,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:14,733 INFO L470 AbstractCegarLoop]: Abstraction has 17240 states and 21854 transitions. [2021-11-03 03:47:14,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:14,734 INFO L276 IsEmpty]: Start isEmpty. Operand 17240 states and 21854 transitions. [2021-11-03 03:47:14,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-03 03:47:14,735 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:14,736 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:14,790 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-11-03 03:47:14,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:14,960 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr40ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:47:14,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:14,960 INFO L85 PathProgramCache]: Analyzing trace with hash -957835269, now seen corresponding path program 1 times [2021-11-03 03:47:14,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:14,962 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1583822330] [2021-11-03 03:47:14,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:14,963 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:14,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:14,964 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:14,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-03 03:47:18,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:19,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:47:19,048 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:19,441 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:19,441 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:19,733 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:19,734 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:19,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1583822330] [2021-11-03 03:47:19,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1583822330] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:19,734 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:19,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:47:19,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595191852] [2021-11-03 03:47:19,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:47:19,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:19,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:47:19,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:47:19,735 INFO L87 Difference]: Start difference. First operand 17240 states and 21854 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:21,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:21,022 INFO L93 Difference]: Finished difference Result 17240 states and 21854 transitions. [2021-11-03 03:47:21,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:47:21,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 38 [2021-11-03 03:47:21,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:21,059 INFO L225 Difference]: With dead ends: 17240 [2021-11-03 03:47:21,060 INFO L226 Difference]: Without dead ends: 17236 [2021-11-03 03:47:21,067 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:47:21,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17236 states. [2021-11-03 03:47:22,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17236 to 17236. [2021-11-03 03:47:22,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17236 states, 17047 states have (on average 1.2715433800668738) internal successors, (21676), 17127 states have internal predecessors, (21676), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:47:22,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17236 states to 17236 states and 21850 transitions. [2021-11-03 03:47:22,375 INFO L78 Accepts]: Start accepts. Automaton has 17236 states and 21850 transitions. Word has length 38 [2021-11-03 03:47:22,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:22,375 INFO L470 AbstractCegarLoop]: Abstraction has 17236 states and 21850 transitions. [2021-11-03 03:47:22,375 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:22,375 INFO L276 IsEmpty]: Start isEmpty. Operand 17236 states and 21850 transitions. [2021-11-03 03:47:22,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-03 03:47:22,376 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:22,376 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:22,414 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-03 03:47:22,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:22,580 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr41ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:47:22,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:22,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1354832930, now seen corresponding path program 1 times [2021-11-03 03:47:22,583 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:22,583 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1707054116] [2021-11-03 03:47:22,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:22,583 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:22,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:22,584 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:22,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-03 03:47:26,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:26,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:47:26,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:27,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:27,091 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:27,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:27,373 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:27,373 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1707054116] [2021-11-03 03:47:27,373 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1707054116] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:27,373 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:27,374 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:47:27,374 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186302825] [2021-11-03 03:47:27,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:47:27,374 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:27,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:47:27,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:47:27,375 INFO L87 Difference]: Start difference. First operand 17236 states and 21850 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:28,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:28,640 INFO L93 Difference]: Finished difference Result 17236 states and 21850 transitions. [2021-11-03 03:47:28,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:47:28,641 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 40 [2021-11-03 03:47:28,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:28,671 INFO L225 Difference]: With dead ends: 17236 [2021-11-03 03:47:28,672 INFO L226 Difference]: Without dead ends: 17232 [2021-11-03 03:47:28,679 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:47:28,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17232 states. [2021-11-03 03:47:29,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17232 to 17232. [2021-11-03 03:47:29,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17232 states, 17045 states have (on average 1.271457905544148) internal successors, (21672), 17123 states have internal predecessors, (21672), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:47:29,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17232 states to 17232 states and 21846 transitions. [2021-11-03 03:47:29,863 INFO L78 Accepts]: Start accepts. Automaton has 17232 states and 21846 transitions. Word has length 40 [2021-11-03 03:47:29,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:29,864 INFO L470 AbstractCegarLoop]: Abstraction has 17232 states and 21846 transitions. [2021-11-03 03:47:29,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:29,864 INFO L276 IsEmpty]: Start isEmpty. Operand 17232 states and 21846 transitions. [2021-11-03 03:47:29,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-11-03 03:47:29,864 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:29,864 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:29,902 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2021-11-03 03:47:30,067 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:30,068 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr42ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:47:30,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:30,068 INFO L85 PathProgramCache]: Analyzing trace with hash -617495487, now seen corresponding path program 1 times [2021-11-03 03:47:30,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:30,071 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1154445680] [2021-11-03 03:47:30,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:30,071 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:30,072 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:30,072 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:30,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-03 03:47:34,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:34,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:47:34,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:34,537 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:34,537 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:34,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:34,849 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:34,849 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1154445680] [2021-11-03 03:47:34,849 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1154445680] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:34,849 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:34,849 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:47:34,849 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735386333] [2021-11-03 03:47:34,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:47:34,850 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:34,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:47:34,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:47:34,851 INFO L87 Difference]: Start difference. First operand 17232 states and 21846 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:36,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:36,309 INFO L93 Difference]: Finished difference Result 17232 states and 21846 transitions. [2021-11-03 03:47:36,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:47:36,309 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 42 [2021-11-03 03:47:36,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:36,337 INFO L225 Difference]: With dead ends: 17232 [2021-11-03 03:47:36,337 INFO L226 Difference]: Without dead ends: 17228 [2021-11-03 03:47:36,342 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:47:36,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17228 states. [2021-11-03 03:47:37,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17228 to 17228. [2021-11-03 03:47:37,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17228 states, 17043 states have (on average 1.2713724109605116) internal successors, (21668), 17119 states have internal predecessors, (21668), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:47:37,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17228 states to 17228 states and 21842 transitions. [2021-11-03 03:47:37,568 INFO L78 Accepts]: Start accepts. Automaton has 17228 states and 21842 transitions. Word has length 42 [2021-11-03 03:47:37,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:37,569 INFO L470 AbstractCegarLoop]: Abstraction has 17228 states and 21842 transitions. [2021-11-03 03:47:37,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:37,569 INFO L276 IsEmpty]: Start isEmpty. Operand 17228 states and 21842 transitions. [2021-11-03 03:47:37,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-11-03 03:47:37,570 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:37,570 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:37,608 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2021-11-03 03:47:37,770 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:37,770 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr43ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:47:37,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:37,771 INFO L85 PathProgramCache]: Analyzing trace with hash -705816284, now seen corresponding path program 1 times [2021-11-03 03:47:37,773 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:37,773 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1076959] [2021-11-03 03:47:37,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:37,774 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:37,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:37,775 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:37,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-03 03:47:41,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:41,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:47:41,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:42,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:42,205 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:42,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:42,507 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:42,507 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1076959] [2021-11-03 03:47:42,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1076959] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:42,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:42,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:47:42,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158400793] [2021-11-03 03:47:42,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:47:42,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:42,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:47:42,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:47:42,510 INFO L87 Difference]: Start difference. First operand 17228 states and 21842 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:43,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:43,946 INFO L93 Difference]: Finished difference Result 17228 states and 21842 transitions. [2021-11-03 03:47:43,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:47:43,947 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 44 [2021-11-03 03:47:43,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:43,976 INFO L225 Difference]: With dead ends: 17228 [2021-11-03 03:47:43,976 INFO L226 Difference]: Without dead ends: 17224 [2021-11-03 03:47:43,980 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:47:44,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17224 states. [2021-11-03 03:47:45,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17224 to 17224. [2021-11-03 03:47:45,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17224 states, 17041 states have (on average 1.2712868963089021) internal successors, (21664), 17115 states have internal predecessors, (21664), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:47:45,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17224 states to 17224 states and 21838 transitions. [2021-11-03 03:47:45,199 INFO L78 Accepts]: Start accepts. Automaton has 17224 states and 21838 transitions. Word has length 44 [2021-11-03 03:47:45,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:45,199 INFO L470 AbstractCegarLoop]: Abstraction has 17224 states and 21838 transitions. [2021-11-03 03:47:45,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:45,199 INFO L276 IsEmpty]: Start isEmpty. Operand 17224 states and 21838 transitions. [2021-11-03 03:47:45,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-11-03 03:47:45,199 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:45,200 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:45,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-03 03:47:45,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:45,408 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr44ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:47:45,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:45,408 INFO L85 PathProgramCache]: Analyzing trace with hash 317244039, now seen corresponding path program 1 times [2021-11-03 03:47:45,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:45,411 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1127414609] [2021-11-03 03:47:45,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:45,412 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:45,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:45,413 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:45,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-03 03:47:49,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:49,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 1519 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-03 03:47:49,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:49,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:49,824 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:50,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:50,133 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:50,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1127414609] [2021-11-03 03:47:50,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1127414609] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:50,133 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:50,134 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2021-11-03 03:47:50,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547594582] [2021-11-03 03:47:50,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-03 03:47:50,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:50,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-03 03:47:50,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-03 03:47:50,135 INFO L87 Difference]: Start difference. First operand 17224 states and 21838 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:51,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:47:51,553 INFO L93 Difference]: Finished difference Result 17224 states and 21838 transitions. [2021-11-03 03:47:51,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-03 03:47:51,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-11-03 03:47:51,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:47:51,579 INFO L225 Difference]: With dead ends: 17224 [2021-11-03 03:47:51,579 INFO L226 Difference]: Without dead ends: 17149 [2021-11-03 03:47:51,586 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-11-03 03:47:51,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17149 states. [2021-11-03 03:47:52,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17149 to 17149. [2021-11-03 03:47:52,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17149 states, 16968 states have (on average 1.2722772277227723) internal successors, (21588), 17040 states have internal predecessors, (21588), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:47:53,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17149 states to 17149 states and 21762 transitions. [2021-11-03 03:47:53,024 INFO L78 Accepts]: Start accepts. Automaton has 17149 states and 21762 transitions. Word has length 46 [2021-11-03 03:47:53,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:47:53,024 INFO L470 AbstractCegarLoop]: Abstraction has 17149 states and 21762 transitions. [2021-11-03 03:47:53,024 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:47:53,024 INFO L276 IsEmpty]: Start isEmpty. Operand 17149 states and 21762 transitions. [2021-11-03 03:47:53,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-03 03:47:53,033 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:47:53,034 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:47:53,073 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-11-03 03:47:53,234 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:47:53,236 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting dc21140m_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:47:53,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:47:53,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1852449355, now seen corresponding path program 1 times [2021-11-03 03:47:53,240 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:47:53,240 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1332813580] [2021-11-03 03:47:53,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:47:53,240 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:47:53,241 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:47:53,242 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:47:53,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-11-03 03:47:57,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:47:57,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 1785 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-03 03:47:57,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:47:58,342 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:58,343 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:47:58,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:47:58,759 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:47:58,759 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1332813580] [2021-11-03 03:47:58,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1332813580] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:47:58,760 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:47:58,760 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-11-03 03:47:58,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695192883] [2021-11-03 03:47:58,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-03 03:47:58,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:47:58,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-03 03:47:58,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 03:47:58,761 INFO L87 Difference]: Start difference. First operand 17149 states and 21762 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:00,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:48:00,151 INFO L93 Difference]: Finished difference Result 34269 states and 43493 transitions. [2021-11-03 03:48:00,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-03 03:48:00,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 80 [2021-11-03 03:48:00,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:48:00,200 INFO L225 Difference]: With dead ends: 34269 [2021-11-03 03:48:00,201 INFO L226 Difference]: Without dead ends: 17148 [2021-11-03 03:48:00,295 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-03 03:48:00,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17148 states. [2021-11-03 03:48:01,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17148 to 17148. [2021-11-03 03:48:01,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17148 states, 16967 states have (on average 1.2721753993045324) internal successors, (21585), 17039 states have internal predecessors, (21585), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:48:01,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17148 states to 17148 states and 21759 transitions. [2021-11-03 03:48:01,907 INFO L78 Accepts]: Start accepts. Automaton has 17148 states and 21759 transitions. Word has length 80 [2021-11-03 03:48:01,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:48:01,908 INFO L470 AbstractCegarLoop]: Abstraction has 17148 states and 21759 transitions. [2021-11-03 03:48:01,908 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 2 states have internal predecessors, (78), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:01,908 INFO L276 IsEmpty]: Start isEmpty. Operand 17148 states and 21759 transitions. [2021-11-03 03:48:01,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-11-03 03:48:01,917 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:48:01,917 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:48:01,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-11-03 03:48:02,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:48:02,140 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting dc21140m_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:48:02,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:48:02,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1692423852, now seen corresponding path program 1 times [2021-11-03 03:48:02,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:48:02,144 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2590393] [2021-11-03 03:48:02,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:48:02,144 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:48:02,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:48:02,145 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:48:02,147 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-03 03:48:06,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:48:06,921 INFO L263 TraceCheckSpWp]: Trace formula consists of 1785 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-03 03:48:06,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:48:07,384 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:48:07,384 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:48:08,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:48:08,019 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:48:08,019 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2590393] [2021-11-03 03:48:08,019 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2590393] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:48:08,019 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:48:08,019 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 15 [2021-11-03 03:48:08,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244926530] [2021-11-03 03:48:08,020 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-03 03:48:08,020 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:48:08,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-03 03:48:08,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-11-03 03:48:08,021 INFO L87 Difference]: Start difference. First operand 17148 states and 21759 transitions. Second operand has 15 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:14,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:48:14,209 INFO L93 Difference]: Finished difference Result 48022 states and 60548 transitions. [2021-11-03 03:48:14,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-11-03 03:48:14,210 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 81 [2021-11-03 03:48:14,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:48:14,276 INFO L225 Difference]: With dead ends: 48022 [2021-11-03 03:48:14,276 INFO L226 Difference]: Without dead ends: 30900 [2021-11-03 03:48:14,340 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=348, Invalid=984, Unknown=0, NotChecked=0, Total=1332 [2021-11-03 03:48:14,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30900 states. [2021-11-03 03:48:16,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30900 to 17156. [2021-11-03 03:48:16,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17156 states, 16975 states have (on average 1.2720471281296024) internal successors, (21593), 17047 states have internal predecessors, (21593), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:48:16,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17156 states to 17156 states and 21767 transitions. [2021-11-03 03:48:16,784 INFO L78 Accepts]: Start accepts. Automaton has 17156 states and 21767 transitions. Word has length 81 [2021-11-03 03:48:16,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:48:16,784 INFO L470 AbstractCegarLoop]: Abstraction has 17156 states and 21767 transitions. [2021-11-03 03:48:16,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.866666666666666) internal successors, (88), 15 states have internal predecessors, (88), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:16,784 INFO L276 IsEmpty]: Start isEmpty. Operand 17156 states and 21767 transitions. [2021-11-03 03:48:16,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-03 03:48:16,793 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:48:16,793 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:48:16,855 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-11-03 03:48:17,015 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:48:17,016 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting dc21140m_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:48:17,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:48:17,016 INFO L85 PathProgramCache]: Analyzing trace with hash 1544638265, now seen corresponding path program 1 times [2021-11-03 03:48:17,019 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:48:17,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1480743418] [2021-11-03 03:48:17,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:48:17,019 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:48:17,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:48:17,020 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:48:17,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-11-03 03:48:21,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:48:21,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 1844 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-03 03:48:21,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:48:22,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:48:22,433 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:48:23,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:48:23,218 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:48:23,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1480743418] [2021-11-03 03:48:23,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1480743418] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:48:23,218 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:48:23,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10, 10] imperfect sequences [] total 17 [2021-11-03 03:48:23,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858370052] [2021-11-03 03:48:23,219 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-03 03:48:23,219 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:48:23,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-03 03:48:23,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2021-11-03 03:48:23,220 INFO L87 Difference]: Start difference. First operand 17156 states and 21767 transitions. Second operand has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:32,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:48:32,639 INFO L93 Difference]: Finished difference Result 48071 states and 60597 transitions. [2021-11-03 03:48:32,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-11-03 03:48:32,640 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 94 [2021-11-03 03:48:32,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:48:32,716 INFO L225 Difference]: With dead ends: 48071 [2021-11-03 03:48:32,716 INFO L226 Difference]: Without dead ends: 30941 [2021-11-03 03:48:32,772 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 649 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=721, Invalid=2359, Unknown=0, NotChecked=0, Total=3080 [2021-11-03 03:48:32,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30941 states. [2021-11-03 03:48:34,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30941 to 17156. [2021-11-03 03:48:34,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17156 states, 16975 states have (on average 1.2720471281296024) internal successors, (21593), 17047 states have internal predecessors, (21593), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:48:34,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17156 states to 17156 states and 21767 transitions. [2021-11-03 03:48:34,966 INFO L78 Accepts]: Start accepts. Automaton has 17156 states and 21767 transitions. Word has length 94 [2021-11-03 03:48:34,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:48:34,967 INFO L470 AbstractCegarLoop]: Abstraction has 17156 states and 21767 transitions. [2021-11-03 03:48:34,967 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 6.0588235294117645) internal successors, (103), 17 states have internal predecessors, (103), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:34,967 INFO L276 IsEmpty]: Start isEmpty. Operand 17156 states and 21767 transitions. [2021-11-03 03:48:34,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-03 03:48:34,979 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:48:34,979 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:48:35,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-11-03 03:48:35,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:48:35,204 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting dc21140m_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:48:35,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:48:35,204 INFO L85 PathProgramCache]: Analyzing trace with hash -620312990, now seen corresponding path program 1 times [2021-11-03 03:48:35,207 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:48:35,207 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1820612864] [2021-11-03 03:48:35,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:48:35,207 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:48:35,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:48:35,208 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:48:35,213 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-03 03:48:40,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-03 03:48:40,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 2126 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-03 03:48:40,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-03 03:48:41,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:48:41,065 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-03 03:48:41,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-03 03:48:41,650 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-03 03:48:41,650 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1820612864] [2021-11-03 03:48:41,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1820612864] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-03 03:48:41,651 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-11-03 03:48:41,651 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2021-11-03 03:48:41,651 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910188711] [2021-11-03 03:48:41,651 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-03 03:48:41,652 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-03 03:48:41,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-03 03:48:41,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-11-03 03:48:41,652 INFO L87 Difference]: Start difference. First operand 17156 states and 21767 transitions. Second operand has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:44,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-03 03:48:44,178 INFO L93 Difference]: Finished difference Result 34344 states and 43569 transitions. [2021-11-03 03:48:44,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-03 03:48:44,183 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 145 [2021-11-03 03:48:44,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-03 03:48:44,238 INFO L225 Difference]: With dead ends: 34344 [2021-11-03 03:48:44,239 INFO L226 Difference]: Without dead ends: 17216 [2021-11-03 03:48:44,288 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 284 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-03 03:48:44,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17216 states. [2021-11-03 03:48:46,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17216 to 17159. [2021-11-03 03:48:46,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17159 states, 16978 states have (on average 1.2719990576039581) internal successors, (21596), 17050 states have internal predecessors, (21596), 87 states have call successors, (87), 22 states have call predecessors, (87), 22 states have return successors, (87), 87 states have call predecessors, (87), 87 states have call successors, (87) [2021-11-03 03:48:46,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17159 states to 17159 states and 21770 transitions. [2021-11-03 03:48:46,464 INFO L78 Accepts]: Start accepts. Automaton has 17159 states and 21770 transitions. Word has length 145 [2021-11-03 03:48:46,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-03 03:48:46,464 INFO L470 AbstractCegarLoop]: Abstraction has 17159 states and 21770 transitions. [2021-11-03 03:48:46,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.375) internal successors, (147), 8 states have internal predecessors, (147), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-03 03:48:46,465 INFO L276 IsEmpty]: Start isEmpty. Operand 17159 states and 21770 transitions. [2021-11-03 03:48:46,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-03 03:48:46,472 INFO L505 BasicCegarLoop]: Found error trace [2021-11-03 03:48:46,472 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-03 03:48:46,522 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2021-11-03 03:48:46,672 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 [2021-11-03 03:48:46,673 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting dc21140m_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION === [dc21041_autoconfErr0ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr1ASSERT_VIOLATIONERROR_FUNCTION, dc21041_autoconfErr2ASSERT_VIOLATIONERROR_FUNCTION (and 95 more)] === [2021-11-03 03:48:46,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-03 03:48:46,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1065551306, now seen corresponding path program 1 times [2021-11-03 03:48:46,677 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-03 03:48:46,677 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1315538904] [2021-11-03 03:48:46,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-03 03:48:46,678 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-03 03:48:46,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat [2021-11-03 03:48:46,678 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-03 03:48:46,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89231f09-220d-4cba-94bc-1aa3c8ca437c/bin/utaipan-aC7eJsxGYH/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process