./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF --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 a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:49:07,967 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:49:07,968 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:49:07,999 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:49:08,000 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:49:08,001 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:49:08,003 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:49:08,005 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:49:08,007 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:49:08,008 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:49:08,010 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:49:08,011 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:49:08,012 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:49:08,013 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:49:08,015 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:49:08,016 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:49:08,017 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:49:08,019 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:49:08,021 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:49:08,024 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:49:08,026 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:49:08,028 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:49:08,029 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:49:08,030 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:49:08,034 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:49:08,034 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:49:08,035 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:49:08,036 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:49:08,037 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:49:08,038 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:49:08,038 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:49:08,039 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:49:08,040 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:49:08,041 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:49:08,043 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:49:08,043 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:49:08,044 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:49:08,044 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:49:08,044 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:49:08,045 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:49:08,046 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:49:08,047 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-12 23:49:08,074 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:49:08,074 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:49:08,075 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:49:08,075 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:49:08,075 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:49:08,076 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:49:08,076 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:49:08,076 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-12 23:49:08,076 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:49:08,077 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:49:08,077 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-12 23:49:08,077 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-12 23:49:08,077 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:49:08,078 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-12 23:49:08,078 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-12 23:49:08,078 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-12 23:49:08,079 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:49:08,079 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-12 23:49:08,079 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:49:08,079 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:49:08,080 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:49:08,080 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:49:08,080 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:49:08,080 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:49:08,080 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:49:08,081 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:49:08,081 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:49:08,081 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:49:08,081 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:49:08,082 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:49:08,082 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:49:08,082 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:49:08,082 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-12 23:49:08,083 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-12 23:49:08,083 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:49:08,083 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:49:08,083 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:49:08,084 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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF 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 -> a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 [2021-11-12 23:49:08,383 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:49:08,403 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:49:08,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:49:08,407 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:49:08,408 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:49:08,409 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-12 23:49:08,472 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data/59b63397a/77c84274744f40e19ee3d916b6f44bfe/FLAGc22574d54 [2021-11-12 23:49:09,513 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:49:09,515 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-12 23:49:09,581 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data/59b63397a/77c84274744f40e19ee3d916b6f44bfe/FLAGc22574d54 [2021-11-12 23:49:09,996 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data/59b63397a/77c84274744f40e19ee3d916b6f44bfe [2021-11-12 23:49:09,999 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:49:10,001 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:49:10,002 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:49:10,003 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:49:10,007 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:49:10,008 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:49:09" (1/1) ... [2021-11-12 23:49:10,009 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6760019 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:10, skipping insertion in model container [2021-11-12 23:49:10,010 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:49:09" (1/1) ... [2021-11-12 23:49:10,021 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:49:10,193 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:49:11,932 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:11,964 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:11,978 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:12,005 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:12,017 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,045 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,054 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,056 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,078 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,088 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,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-12 23:49:13,091 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,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-12 23:49:13,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-12 23:49:13,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-12 23:49:13,181 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,181 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,230 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,230 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,251 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,278 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,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-12 23:49:13,302 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,305 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,308 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,308 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,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-12 23:49:13,338 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,340 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,343 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,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-12 23:49:13,345 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,346 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,347 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,348 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,355 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,365 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,371 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,372 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,373 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,374 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,391 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,392 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,392 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,393 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,400 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,409 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,419 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,420 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-12 23:49:13,475 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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-12 23:49:13,544 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:49:13,585 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-12 23:49:13,587 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@48cfd1cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:13, skipping insertion in model container [2021-11-12 23:49:13,587 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:49:13,588 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-12 23:49:13,592 INFO L158 Benchmark]: Toolchain (without parser) took 3588.49ms. Allocated memory was 92.3MB in the beginning and 121.6MB in the end (delta: 29.4MB). Free memory was 54.4MB in the beginning and 49.4MB in the end (delta: 5.0MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. [2021-11-12 23:49:13,594 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 92.3MB. Free memory was 68.2MB in the beginning and 68.1MB in the end (delta: 76.9kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-12 23:49:13,596 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3585.36ms. Allocated memory was 92.3MB in the beginning and 121.6MB in the end (delta: 29.4MB). Free memory was 54.1MB in the beginning and 49.4MB in the end (delta: 4.7MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. [2021-11-12 23:49:13,599 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.27ms. Allocated memory is still 92.3MB. Free memory was 68.2MB in the beginning and 68.1MB in the end (delta: 76.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3585.36ms. Allocated memory was 92.3MB in the beginning and 121.6MB in the end (delta: 29.4MB). Free memory was 54.1MB in the beginning and 49.4MB in the end (delta: 4.7MB). Peak memory consumption was 47.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 7398]: 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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF --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 a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-12 23:49:16,205 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-12 23:49:16,209 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-12 23:49:16,276 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-12 23:49:16,277 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-12 23:49:16,283 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-12 23:49:16,286 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-12 23:49:16,292 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-12 23:49:16,296 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-12 23:49:16,312 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-12 23:49:16,313 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-12 23:49:16,316 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-12 23:49:16,317 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-12 23:49:16,320 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-12 23:49:16,323 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-12 23:49:16,330 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-12 23:49:16,332 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-12 23:49:16,333 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-12 23:49:16,336 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-12 23:49:16,344 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-12 23:49:16,347 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-12 23:49:16,349 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-12 23:49:16,352 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-12 23:49:16,355 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-12 23:49:16,362 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-12 23:49:16,363 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-12 23:49:16,364 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-12 23:49:16,366 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-12 23:49:16,367 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-12 23:49:16,368 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-12 23:49:16,369 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-12 23:49:16,370 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-12 23:49:16,372 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-12 23:49:16,373 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-12 23:49:16,375 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-12 23:49:16,376 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-12 23:49:16,377 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-12 23:49:16,377 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-12 23:49:16,377 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-12 23:49:16,380 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-12 23:49:16,381 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-12 23:49:16,382 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-12 23:49:16,435 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-12 23:49:16,436 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-12 23:49:16,437 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-12 23:49:16,438 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-12 23:49:16,438 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-12 23:49:16,438 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-12 23:49:16,439 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-12 23:49:16,439 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-12 23:49:16,439 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-12 23:49:16,439 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-12 23:49:16,442 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-12 23:49:16,443 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-12 23:49:16,443 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-12 23:49:16,443 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-12 23:49:16,443 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-12 23:49:16,444 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-12 23:49:16,444 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-12 23:49:16,444 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-12 23:49:16,444 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-12 23:49:16,445 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-12 23:49:16,445 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-12 23:49:16,445 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-12 23:49:16,445 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-12 23:49:16,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-12 23:49:16,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:49:16,446 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-12 23:49:16,447 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-12 23:49:16,447 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-12 23:49:16,447 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-12 23:49:16,447 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-12 23:49:16,447 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-12 23:49:16,448 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-12 23:49:16,448 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-12 23:49:16,448 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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF 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 -> a3ff87c3e5fb8bea0460b71e9b9f7b5386599503dd506c0803db0e63f978b184 [2021-11-12 23:49:16,902 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-12 23:49:16,927 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-12 23:49:16,930 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-12 23:49:16,932 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-12 23:49:16,933 INFO L275 PluginConnector]: CDTParser initialized [2021-11-12 23:49:16,935 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-12 23:49:17,019 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data/b6ae4a395/4bad3e6dd20e4e8e8c3f932307dca7b9/FLAG0f656a004 [2021-11-12 23:49:18,196 INFO L306 CDTParser]: Found 1 translation units. [2021-11-12 23:49:18,196 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-12 23:49:18,254 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data/b6ae4a395/4bad3e6dd20e4e8e8c3f932307dca7b9/FLAG0f656a004 [2021-11-12 23:49:18,529 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/data/b6ae4a395/4bad3e6dd20e4e8e8c3f932307dca7b9 [2021-11-12 23:49:18,531 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-12 23:49:18,532 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-12 23:49:18,535 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-12 23:49:18,535 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-12 23:49:18,551 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-12 23:49:18,552 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:49:18" (1/1) ... [2021-11-12 23:49:18,553 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b3351f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:18, skipping insertion in model container [2021-11-12 23:49:18,553 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 11:49:18" (1/1) ... [2021-11-12 23:49:18,560 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-12 23:49:18,793 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:49:22,421 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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-12 23:49:22,494 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:49:22,572 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-12 23:49:22,722 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-12 23:49:23,222 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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-12 23:49:23,237 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:49:23,268 INFO L203 MainTranslator]: Completed pre-run [2021-11-12 23:49:23,955 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_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i[413960,413973] [2021-11-12 23:49:23,976 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-12 23:49:24,284 INFO L208 MainTranslator]: Completed translation [2021-11-12 23:49:24,284 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24 WrapperNode [2021-11-12 23:49:24,285 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-12 23:49:24,286 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-12 23:49:24,286 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-12 23:49:24,287 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-12 23:49:24,293 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:24,430 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:24,652 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-12 23:49:24,653 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-12 23:49:24,653 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-12 23:49:24,653 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-12 23:49:24,662 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:24,662 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:24,730 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:24,732 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:24,960 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:25,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:25,059 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:25,096 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-12 23:49:25,097 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-12 23:49:25,098 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-12 23:49:25,098 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-12 23:49:25,099 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (1/1) ... [2021-11-12 23:49:25,106 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-12 23:49:25,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/z3 [2021-11-12 23:49:25,135 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-12 23:49:25,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-12 23:49:25,187 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_done [2021-11-12 23:49:25,188 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_done [2021-11-12 23:49:25,188 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_get_wwn [2021-11-12 23:49:25,188 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_get_wwn [2021-11-12 23:49:25,188 INFO L130 BoogieDeclarations]: Found specification of procedure fc_lport_bsg_request [2021-11-12 23:49:25,188 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_lport_bsg_request [2021-11-12 23:49:25,188 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-12 23:49:25,189 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~TO~C_INT [2021-11-12 23:49:25,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~TO~C_INT [2021-11-12 23:49:25,189 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_hostlist_del [2021-11-12 23:49:25,189 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_hostlist_del [2021-11-12 23:49:25,189 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2021-11-12 23:49:25,189 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2021-11-12 23:49:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-12 23:49:25,190 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-12 23:49:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2021-11-12 23:49:25,190 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2021-11-12 23:49:25,190 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-12 23:49:25,190 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-12 23:49:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_header_get [2021-11-12 23:49:25,191 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_header_get [2021-11-12 23:49:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-12 23:49:25,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-12 23:49:25,191 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_netdev [2021-11-12 23:49:25,191 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_netdev [2021-11-12 23:49:25,192 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_recv_flogi [2021-11-12 23:49:25,192 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_recv_flogi [2021-11-12 23:49:25,192 INFO L130 BoogieDeclarations]: Found specification of procedure fc_vport_setlink [2021-11-12 23:49:25,192 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_vport_setlink [2021-11-12 23:49:25,192 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_abort [2021-11-12 23:49:25,192 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_abort [2021-11-12 23:49:25,193 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-11-12 23:49:25,193 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-11-12 23:49:25,193 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_dev_from_skb [2021-11-12 23:49:25,193 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_dev_from_skb [2021-11-12 23:49:25,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2021-11-12 23:49:25,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2021-11-12 23:49:25,194 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_percpu_thread_create [2021-11-12 23:49:25,194 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_percpu_thread_create [2021-11-12 23:49:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_device_priv [2021-11-12 23:49:25,195 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_device_priv [2021-11-12 23:49:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2021-11-12 23:49:25,195 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2021-11-12 23:49:25,195 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_link_ok [2021-11-12 23:49:25,195 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_link_ok [2021-11-12 23:49:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-12 23:49:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-12 23:49:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_vport_destroy [2021-11-12 23:49:25,196 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_vport_destroy [2021-11-12 23:49:25,196 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_alloc [2021-11-12 23:49:25,197 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_alloc [2021-11-12 23:49:25,197 INFO L130 BoogieDeclarations]: Found specification of procedure fc_get_host_port_state [2021-11-12 23:49:25,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_get_host_port_state [2021-11-12 23:49:25,198 INFO L130 BoogieDeclarations]: Found specification of procedure fc_release_transport [2021-11-12 23:49:25,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_release_transport [2021-11-12 23:49:25,199 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_reset [2021-11-12 23:49:25,199 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_reset [2021-11-12 23:49:25,199 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-12 23:49:25,199 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-12 23:49:25,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-12 23:49:25,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-12 23:49:25,200 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_link_speed_update [2021-11-12 23:49:25,200 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_link_speed_update [2021-11-12 23:49:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_xmit [2021-11-12 23:49:25,201 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_xmit [2021-11-12 23:49:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fabric_logoff [2021-11-12 23:49:25,201 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fabric_logoff [2021-11-12 23:49:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-12 23:49:25,201 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_payload_get [2021-11-12 23:49:25,202 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_payload_get [2021-11-12 23:49:25,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2021-11-12 23:49:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-12 23:49:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-12 23:49:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2021-11-12 23:49:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-12 23:49:25,203 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-12 23:49:25,203 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_remove [2021-11-12 23:49:25,203 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_remove [2021-11-12 23:49:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_alloc [2021-11-12 23:49:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_alloc [2021-11-12 23:49:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure is_fip_mode [2021-11-12 23:49:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure is_fip_mode [2021-11-12 23:49:25,204 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_check_wait_queue [2021-11-12 23:49:25,204 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_check_wait_queue [2021-11-12 23:49:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-12 23:49:25,205 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-12 23:49:25,205 INFO L130 BoogieDeclarations]: Found specification of procedure fc_fabric_login [2021-11-12 23:49:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_fabric_login [2021-11-12 23:49:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_maps_update_done [2021-11-12 23:49:25,206 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_maps_update_done [2021-11-12 23:49:25,206 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_target [2021-11-12 23:49:25,207 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_target [2021-11-12 23:49:25,207 INFO L130 BoogieDeclarations]: Found specification of procedure fc_set_rport_loss_tmo [2021-11-12 23:49:25,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_set_rport_loss_tmo [2021-11-12 23:49:25,208 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ddp_setup [2021-11-12 23:49:25,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ddp_setup [2021-11-12 23:49:25,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-12 23:49:25,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-12 23:49:25,209 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_wwn_from_mac [2021-11-12 23:49:25,209 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_wwn_from_mac [2021-11-12 23:49:25,209 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-12 23:49:25,209 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-12 23:49:25,210 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-12 23:49:25,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-12 23:49:25,210 INFO L130 BoogieDeclarations]: Found specification of procedure fc_attach_transport [2021-11-12 23:49:25,210 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_attach_transport [2021-11-12 23:49:25,210 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_hostlist_lookup_port [2021-11-12 23:49:25,211 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_hostlist_lookup_port [2021-11-12 23:49:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure dcb_getapp [2021-11-12 23:49:25,211 INFO L138 BoogieDeclarations]: Found implementation of procedure dcb_getapp [2021-11-12 23:49:25,211 INFO L130 BoogieDeclarations]: Found specification of procedure fc_rport_terminate_io [2021-11-12 23:49:25,211 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_rport_terminate_io [2021-11-12 23:49:25,212 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-12 23:49:25,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-12 23:49:25,215 INFO L130 BoogieDeclarations]: Found specification of procedure _fcoe_create [2021-11-12 23:49:25,215 INFO L138 BoogieDeclarations]: Found implementation of procedure _fcoe_create [2021-11-12 23:49:25,215 INFO L130 BoogieDeclarations]: Found specification of procedure fc_exch_mgr_free [2021-11-12 23:49:25,216 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_exch_mgr_free [2021-11-12 23:49:25,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-12 23:49:25,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-12 23:49:25,218 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-12 23:49:25,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-12 23:49:25,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-12 23:49:25,225 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~C_UINT~TO~C_INT [2021-11-12 23:49:25,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u16~0~X~$Pointer$~X~C_UINT~TO~C_INT [2021-11-12 23:49:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure dcb_ieee_getapp_mask [2021-11-12 23:49:25,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dcb_ieee_getapp_mask [2021-11-12 23:49:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure fc_set_mfs [2021-11-12 23:49:25,226 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_set_mfs [2021-11-12 23:49:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-12 23:49:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-12 23:49:25,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-12 23:49:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-12 23:49:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-12 23:49:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2021-11-12 23:49:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2021-11-12 23:49:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_link_up [2021-11-12 23:49:25,227 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_link_up [2021-11-12 23:49:25,227 INFO L130 BoogieDeclarations]: Found specification of procedure lport_priv [2021-11-12 23:49:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure lport_priv [2021-11-12 23:49:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_netdev_features_change [2021-11-12 23:49:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_netdev_features_change [2021-11-12 23:49:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_disable [2021-11-12 23:49:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_disable [2021-11-12 23:49:25,228 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-12 23:49:25,228 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-12 23:49:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure fc_vport_set_state [2021-11-12 23:49:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_vport_set_state [2021-11-12 23:49:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_clean_pending_queue [2021-11-12 23:49:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_clean_pending_queue [2021-11-12 23:49:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_net [2021-11-12 23:49:25,229 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_net [2021-11-12 23:49:25,229 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_enabled [2021-11-12 23:49:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_enabled [2021-11-12 23:49:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_link_down [2021-11-12 23:49:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_link_down [2021-11-12 23:49:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2021-11-12 23:49:25,230 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2021-11-12 23:49:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-12 23:49:25,230 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-12 23:49:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-12 23:49:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-12 23:49:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-12 23:49:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2021-11-12 23:49:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2021-11-12 23:49:25,231 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-12 23:49:25,231 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-12 23:49:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-12 23:49:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-12 23:49:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure fc_frame_payload_op [2021-11-12 23:49:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_frame_payload_op [2021-11-12 23:49:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-12 23:49:25,232 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_get_lesb [2021-11-12 23:49:25,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_get_lesb [2021-11-12 23:49:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-12 23:49:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-12 23:49:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-12 23:49:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-12 23:49:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-12 23:49:25,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-12 23:49:25,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-12 23:49:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure fc_elsct_send [2021-11-12 23:49:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_elsct_send [2021-11-12 23:49:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_dev_vlan_id [2021-11-12 23:49:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_dev_vlan_id [2021-11-12 23:49:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure fc_queuecommand [2021-11-12 23:49:25,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_queuecommand [2021-11-12 23:49:25,234 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-12 23:49:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-12 23:49:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-12 23:49:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-12 23:49:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-12 23:49:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-12 23:49:25,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-12 23:49:25,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_17 [2021-11-12 23:49:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_17 [2021-11-12 23:49:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-12 23:49:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-12 23:49:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure fc_get_host_speed [2021-11-12 23:49:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_get_host_speed [2021-11-12 23:49:25,236 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2021-11-12 23:49:25,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2021-11-12 23:49:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_create [2021-11-12 23:49:25,237 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_create [2021-11-12 23:49:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-12 23:49:25,237 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-12 23:49:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-12 23:49:25,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-12 23:49:25,237 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_destroy [2021-11-12 23:49:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_destroy [2021-11-12 23:49:25,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-12 23:49:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-12 23:49:25,238 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-12 23:49:25,238 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-12 23:49:25,238 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_priv [2021-11-12 23:49:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_priv [2021-11-12 23:49:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure dev_uc_del [2021-11-12 23:49:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_uc_del [2021-11-12 23:49:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_destroy [2021-11-12 23:49:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_destroy [2021-11-12 23:49:25,239 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-12 23:49:25,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-12 23:49:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2021-11-12 23:49:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2021-11-12 23:49:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_device_reset [2021-11-12 23:49:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_device_reset [2021-11-12 23:49:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-12 23:49:25,240 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-12 23:49:25,240 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-12 23:49:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure fc_set_wwpn [2021-11-12 23:49:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_set_wwpn [2021-11-12 23:49:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-12 23:49:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2021-11-12 23:49:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2021-11-12 23:49:25,241 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_tail [2021-11-12 23:49:25,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_tail [2021-11-12 23:49:25,242 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_percpu_thread_destroy [2021-11-12 23:49:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_percpu_thread_destroy [2021-11-12 23:49:25,242 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-12 23:49:25,242 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-12 23:49:25,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-12 23:49:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-12 23:49:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-12 23:49:25,247 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-12 23:49:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-12 23:49:25,247 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_cleanup [2021-11-12 23:49:25,247 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_cleanup [2021-11-12 23:49:25,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-12 23:49:25,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-12 23:49:25,248 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-12 23:49:25,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-12 23:49:25,249 INFO L130 BoogieDeclarations]: Found specification of procedure dev_add_pack [2021-11-12 23:49:25,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_add_pack [2021-11-12 23:49:25,249 INFO L130 BoogieDeclarations]: Found specification of procedure fc_set_wwnn [2021-11-12 23:49:25,249 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_set_wwnn [2021-11-12 23:49:25,250 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2021-11-12 23:49:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2021-11-12 23:49:25,250 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-12 23:49:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-12 23:49:25,250 INFO L130 BoogieDeclarations]: Found specification of procedure fc_get_host_stats [2021-11-12 23:49:25,250 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_get_host_stats [2021-11-12 23:49:25,250 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_enable [2021-11-12 23:49:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_enable [2021-11-12 23:49:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure ntoh24 [2021-11-12 23:49:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ntoh24 [2021-11-12 23:49:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure dev_uc_add [2021-11-12 23:49:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_uc_add [2021-11-12 23:49:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2021-11-12 23:49:25,251 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2021-11-12 23:49:25,251 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_if_destroy [2021-11-12 23:49:25,252 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_if_destroy [2021-11-12 23:49:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2021-11-12 23:49:25,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2021-11-12 23:49:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_interface_setup [2021-11-12 23:49:25,252 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_interface_setup [2021-11-12 23:49:25,252 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:49:25,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2021-11-12 23:49:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2021-11-12 23:49:25,253 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2021-11-12 23:49:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-12 23:49:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_if_create [2021-11-12 23:49:25,253 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_if_create [2021-11-12 23:49:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-12 23:49:25,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-12 23:49:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_ctlr_device_delete [2021-11-12 23:49:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_ctlr_device_delete [2021-11-12 23:49:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-12 23:49:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-12 23:49:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-12 23:49:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure dev_mc_add [2021-11-12 23:49:25,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_mc_add [2021-11-12 23:49:25,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-12 23:49:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-12 23:49:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2021-11-12 23:49:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2021-11-12 23:49:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-12 23:49:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-12 23:49:25,255 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2021-11-12 23:49:25,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2021-11-12 23:49:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_port_send [2021-11-12 23:49:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_port_send [2021-11-12 23:49:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure fc_eh_host_reset [2021-11-12 23:49:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_eh_host_reset [2021-11-12 23:49:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_destroy_work [2021-11-12 23:49:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_destroy_work [2021-11-12 23:49:25,256 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-12 23:49:25,256 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-12 23:49:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_check [2021-11-12 23:49:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_check [2021-11-12 23:49:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2021-11-12 23:49:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2021-11-12 23:49:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure fc_slave_alloc [2021-11-12 23:49:25,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fc_slave_alloc [2021-11-12 23:49:25,257 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-12 23:49:25,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2021-11-12 23:49:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure fcoe_elsct_send [2021-11-12 23:49:25,258 INFO L138 BoogieDeclarations]: Found implementation of procedure fcoe_elsct_send [2021-11-12 23:49:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_dev_real_dev [2021-11-12 23:49:25,258 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_dev_real_dev [2021-11-12 23:49:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_maps_update_begin [2021-11-12 23:49:25,258 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_maps_update_begin [2021-11-12 23:49:25,258 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2021-11-12 23:49:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2021-11-12 23:49:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure dev_mc_del [2021-11-12 23:49:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_mc_del [2021-11-12 23:49:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_remove_pack [2021-11-12 23:49:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_remove_pack [2021-11-12 23:49:25,259 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-12 23:49:25,259 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-12 23:49:31,362 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-12 23:50:12,273 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-12 23:50:12,273 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-12 23:50:12,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:50:12 BoogieIcfgContainer [2021-11-12 23:50:12,282 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-12 23:50:12,284 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-12 23:50:12,284 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-12 23:50:12,287 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-12 23:50:12,288 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 11:49:18" (1/3) ... [2021-11-12 23:50:12,289 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@691b8c62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:50:12, skipping insertion in model container [2021-11-12 23:50:12,289 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 11:49:24" (2/3) ... [2021-11-12 23:50:12,289 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@691b8c62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 11:50:12, skipping insertion in model container [2021-11-12 23:50:12,290 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 11:50:12" (3/3) ... [2021-11-12 23:50:12,292 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--fcoe--fcoe.ko-entry_point.cil.out.i [2021-11-12 23:50:12,298 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-12 23:50:12,299 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-12 23:50:12,372 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-12 23:50:12,380 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-12 23:50:12,380 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-12 23:50:12,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 2564 states, 1848 states have (on average 1.408008658008658) internal successors, (2602), 1907 states have internal predecessors, (2602), 567 states have call successors, (567), 148 states have call predecessors, (567), 147 states have return successors, (554), 544 states have call predecessors, (554), 554 states have call successors, (554) [2021-11-12 23:50:12,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-12 23:50:12,495 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:50:12,497 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:50:12,498 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:50:12,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:50:12,504 INFO L85 PathProgramCache]: Analyzing trace with hash -331047737, now seen corresponding path program 1 times [2021-11-12 23:50:12,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:50:12,525 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [324739416] [2021-11-12 23:50:12,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:12,526 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:50:12,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:50:12,530 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:50:12,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-12 23:50:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:50:15,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 2496 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-12 23:50:15,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:50:17,355 INFO L134 CoverageAnalysis]: Checked inductivity of 2309 backedges. 420 proven. 0 refuted. 0 times theorem prover too weak. 1889 trivial. 0 not checked. [2021-11-12 23:50:17,356 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:50:18,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2309 backedges. 25 proven. 25 refuted. 0 times theorem prover too weak. 2259 trivial. 0 not checked. [2021-11-12 23:50:18,429 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:50:18,429 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [324739416] [2021-11-12 23:50:18,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [324739416] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:50:18,430 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:50:18,431 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2021-11-12 23:50:18,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631660931] [2021-11-12 23:50:18,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:50:18,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-12 23:50:18,441 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:50:18,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-12 23:50:18,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:50:18,489 INFO L87 Difference]: Start difference. First operand has 2564 states, 1848 states have (on average 1.408008658008658) internal successors, (2602), 1907 states have internal predecessors, (2602), 567 states have call successors, (567), 148 states have call predecessors, (567), 147 states have return successors, (554), 544 states have call predecessors, (554), 554 states have call successors, (554) Second operand has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-12 23:50:18,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:50:18,771 INFO L93 Difference]: Finished difference Result 5123 states and 7543 transitions. [2021-11-12 23:50:18,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-12 23:50:18,777 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 413 [2021-11-12 23:50:18,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:50:18,829 INFO L225 Difference]: With dead ends: 5123 [2021-11-12 23:50:18,829 INFO L226 Difference]: Without dead ends: 2544 [2021-11-12 23:50:18,855 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 824 GetRequests, 824 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-12 23:50:18,861 INFO L933 BasicCegarLoop]: 3718 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.00ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3718 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 22.33ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.00ms IncrementalHoareTripleChecker+Time [2021-11-12 23:50:18,863 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 3718 Invalid, 0 Unknown, 0 Unchecked, 22.33ms Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.00ms Time] [2021-11-12 23:50:18,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2544 states. [2021-11-12 23:50:19,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2544 to 2544. [2021-11-12 23:50:19,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2544 states, 1843 states have (on average 1.4004340748779165) internal successors, (2581), 1887 states have internal predecessors, (2581), 554 states have call successors, (554), 147 states have call predecessors, (554), 146 states have return successors, (552), 542 states have call predecessors, (552), 552 states have call successors, (552) [2021-11-12 23:50:19,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2544 states to 2544 states and 3687 transitions. [2021-11-12 23:50:19,078 INFO L78 Accepts]: Start accepts. Automaton has 2544 states and 3687 transitions. Word has length 413 [2021-11-12 23:50:19,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:50:19,079 INFO L470 AbstractCegarLoop]: Abstraction has 2544 states and 3687 transitions. [2021-11-12 23:50:19,079 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.0) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-12 23:50:19,079 INFO L276 IsEmpty]: Start isEmpty. Operand 2544 states and 3687 transitions. [2021-11-12 23:50:19,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-12 23:50:19,090 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:50:19,091 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:50:19,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-12 23:50:19,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:50:19,292 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:50:19,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:50:19,293 INFO L85 PathProgramCache]: Analyzing trace with hash -67563663, now seen corresponding path program 1 times [2021-11-12 23:50:19,297 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:50:19,298 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2108741406] [2021-11-12 23:50:19,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:19,298 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:50:19,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:50:19,299 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:50:19,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-12 23:50:22,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:50:22,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 2496 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-12 23:50:22,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:50:23,757 INFO L134 CoverageAnalysis]: Checked inductivity of 2309 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 2147 trivial. 0 not checked. [2021-11-12 23:50:23,757 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:50:25,216 INFO L134 CoverageAnalysis]: Checked inductivity of 2309 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 2183 trivial. 0 not checked. [2021-11-12 23:50:25,217 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:50:25,217 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2108741406] [2021-11-12 23:50:25,217 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2108741406] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-12 23:50:25,217 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-12 23:50:25,218 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2021-11-12 23:50:25,218 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107443895] [2021-11-12 23:50:25,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-12 23:50:25,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:50:25,220 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:50:25,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:50:25,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-12 23:50:25,221 INFO L87 Difference]: Start difference. First operand 2544 states and 3687 transitions. Second operand has 6 states, 5 states have (on average 15.6) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-12 23:50:26,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:50:26,353 INFO L93 Difference]: Finished difference Result 5068 states and 7399 transitions. [2021-11-12 23:50:26,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-12 23:50:26,354 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 413 [2021-11-12 23:50:26,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:50:26,376 INFO L225 Difference]: With dead ends: 5068 [2021-11-12 23:50:26,376 INFO L226 Difference]: Without dead ends: 2545 [2021-11-12 23:50:26,389 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 826 GetRequests, 817 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-11-12 23:50:26,390 INFO L933 BasicCegarLoop]: 3665 mSDtfsCounter, 6 mSDsluCounter, 14614 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 645.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 18279 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 58.87ms SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 715.94ms IncrementalHoareTripleChecker+Time [2021-11-12 23:50:26,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 18279 Invalid, 171 Unknown, 0 Unchecked, 58.87ms Time], IncrementalHoareTripleChecker [20 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 715.94ms Time] [2021-11-12 23:50:26,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2545 states. [2021-11-12 23:50:26,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2545 to 2545. [2021-11-12 23:50:26,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2545 states, 1844 states have (on average 1.4002169197396963) internal successors, (2582), 1888 states have internal predecessors, (2582), 554 states have call successors, (554), 147 states have call predecessors, (554), 146 states have return successors, (552), 542 states have call predecessors, (552), 552 states have call successors, (552) [2021-11-12 23:50:26,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2545 states to 2545 states and 3688 transitions. [2021-11-12 23:50:26,504 INFO L78 Accepts]: Start accepts. Automaton has 2545 states and 3688 transitions. Word has length 413 [2021-11-12 23:50:26,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:50:26,506 INFO L470 AbstractCegarLoop]: Abstraction has 2545 states and 3688 transitions. [2021-11-12 23:50:26,507 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (35), 2 states have call predecessors, (35), 4 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2021-11-12 23:50:26,507 INFO L276 IsEmpty]: Start isEmpty. Operand 2545 states and 3688 transitions. [2021-11-12 23:50:26,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-12 23:50:26,517 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:50:26,517 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:50:26,575 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-12 23:50:26,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:50:26,738 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:50:26,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:50:26,739 INFO L85 PathProgramCache]: Analyzing trace with hash 1413546366, now seen corresponding path program 1 times [2021-11-12 23:50:26,743 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:50:26,743 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1378774533] [2021-11-12 23:50:26,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:26,744 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:50:26,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:50:26,745 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:50:26,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-12 23:50:29,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:50:30,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 2591 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:50:30,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:50:31,453 INFO L134 CoverageAnalysis]: Checked inductivity of 2841 backedges. 418 proven. 1 refuted. 0 times theorem prover too weak. 2422 trivial. 0 not checked. [2021-11-12 23:50:31,454 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:50:33,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2841 backedges. 10 proven. 171 refuted. 0 times theorem prover too weak. 2660 trivial. 0 not checked. [2021-11-12 23:50:33,119 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:50:33,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1378774533] [2021-11-12 23:50:33,119 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1378774533] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:50:33,119 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [326461460] [2021-11-12 23:50:33,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:33,120 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:50:33,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:50:33,121 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:50:33,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2021-11-12 23:50:34,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:50:35,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 2591 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:50:35,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:50:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 2841 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2841 trivial. 0 not checked. [2021-11-12 23:50:37,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:50:39,025 INFO L134 CoverageAnalysis]: Checked inductivity of 2841 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2841 trivial. 0 not checked. [2021-11-12 23:50:39,026 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [326461460] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:50:39,026 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:50:39,027 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [7, 7] total 12 [2021-11-12 23:50:39,027 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628108989] [2021-11-12 23:50:39,027 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:50:39,028 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:50:39,028 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:50:39,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:50:39,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:50:39,029 INFO L87 Difference]: Start difference. First operand 2545 states and 3688 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2021-11-12 23:50:39,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:50:39,298 INFO L93 Difference]: Finished difference Result 7493 states and 10928 transitions. [2021-11-12 23:50:39,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:50:39,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 432 [2021-11-12 23:50:39,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:50:39,355 INFO L225 Difference]: With dead ends: 7493 [2021-11-12 23:50:39,356 INFO L226 Difference]: Without dead ends: 5006 [2021-11-12 23:50:39,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1724 GetRequests, 1714 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:50:39,376 INFO L933 BasicCegarLoop]: 5016 mSDtfsCounter, 3545 mSDsluCounter, 3614 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.29ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3545 SdHoareTripleChecker+Valid, 8630 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 29.18ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.28ms IncrementalHoareTripleChecker+Time [2021-11-12 23:50:39,377 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3545 Valid, 8630 Invalid, 8 Unknown, 0 Unchecked, 29.18ms Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 22.28ms Time] [2021-11-12 23:50:39,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5006 states. [2021-11-12 23:50:39,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5006 to 5003. [2021-11-12 23:50:39,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5003 states, 3639 states have (on average 1.4050563341577356) internal successors, (5113), 3727 states have internal predecessors, (5113), 1073 states have call successors, (1073), 291 states have call predecessors, (1073), 290 states have return successors, (1102), 1050 states have call predecessors, (1102), 1071 states have call successors, (1102) [2021-11-12 23:50:39,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5003 states to 5003 states and 7288 transitions. [2021-11-12 23:50:39,691 INFO L78 Accepts]: Start accepts. Automaton has 5003 states and 7288 transitions. Word has length 432 [2021-11-12 23:50:39,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:50:39,693 INFO L470 AbstractCegarLoop]: Abstraction has 5003 states and 7288 transitions. [2021-11-12 23:50:39,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (67), 3 states have call predecessors, (67), 2 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2021-11-12 23:50:39,694 INFO L276 IsEmpty]: Start isEmpty. Operand 5003 states and 7288 transitions. [2021-11-12 23:50:39,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 476 [2021-11-12 23:50:39,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:50:39,714 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:50:39,782 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-12 23:50:39,957 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2021-11-12 23:50:40,138 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:50:40,139 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:50:40,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:50:40,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1258537985, now seen corresponding path program 1 times [2021-11-12 23:50:40,146 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:50:40,150 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1908211910] [2021-11-12 23:50:40,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:40,150 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:50:40,151 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:50:40,152 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:50:40,161 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-12 23:50:43,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:50:43,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 2861 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:50:43,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:50:45,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2841 backedges. 418 proven. 1 refuted. 0 times theorem prover too weak. 2422 trivial. 0 not checked. [2021-11-12 23:50:45,453 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:50:47,061 INFO L134 CoverageAnalysis]: Checked inductivity of 2841 backedges. 10 proven. 171 refuted. 0 times theorem prover too weak. 2660 trivial. 0 not checked. [2021-11-12 23:50:47,061 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:50:47,061 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1908211910] [2021-11-12 23:50:47,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1908211910] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:50:47,062 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1742346887] [2021-11-12 23:50:47,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:47,062 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:50:47,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:50:47,063 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:50:47,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2021-11-12 23:50:48,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:50:48,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 2861 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:50:49,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:50:49,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2841 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2841 trivial. 0 not checked. [2021-11-12 23:50:49,887 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:50:50,882 INFO L134 CoverageAnalysis]: Checked inductivity of 2841 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2841 trivial. 0 not checked. [2021-11-12 23:50:50,882 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1742346887] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:50:50,882 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:50:50,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-12 23:50:50,883 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361835716] [2021-11-12 23:50:50,884 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:50:50,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:50:50,885 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:50:50,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:50:50,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:50:50,886 INFO L87 Difference]: Start difference. First operand 5003 states and 7288 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-12 23:50:51,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:50:51,703 INFO L93 Difference]: Finished difference Result 14797 states and 21548 transitions. [2021-11-12 23:50:51,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:50:51,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 475 [2021-11-12 23:50:51,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:50:51,798 INFO L225 Difference]: With dead ends: 14797 [2021-11-12 23:50:51,798 INFO L226 Difference]: Without dead ends: 9864 [2021-11-12 23:50:51,824 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 1896 GetRequests, 1886 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:50:51,827 INFO L933 BasicCegarLoop]: 4198 mSDtfsCounter, 3620 mSDsluCounter, 3566 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 311.53ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 3620 SdHoareTripleChecker+Valid, 7764 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.79ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 357.12ms IncrementalHoareTripleChecker+Time [2021-11-12 23:50:51,828 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3620 Valid, 7764 Invalid, 23 Unknown, 0 Unchecked, 30.79ms Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 357.12ms Time] [2021-11-12 23:50:51,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9864 states. [2021-11-12 23:50:52,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9864 to 9843. [2021-11-12 23:50:52,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9843 states, 7171 states have (on average 1.4074745502719286) internal successors, (10093), 7349 states have internal predecessors, (10093), 2093 states have call successors, (2093), 579 states have call predecessors, (2093), 578 states have return successors, (2151), 2046 states have call predecessors, (2151), 2091 states have call successors, (2151) [2021-11-12 23:50:52,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9843 states to 9843 states and 14337 transitions. [2021-11-12 23:50:52,404 INFO L78 Accepts]: Start accepts. Automaton has 9843 states and 14337 transitions. Word has length 475 [2021-11-12 23:50:52,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:50:52,405 INFO L470 AbstractCegarLoop]: Abstraction has 9843 states and 14337 transitions. [2021-11-12 23:50:52,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (49), 2 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-12 23:50:52,407 INFO L276 IsEmpty]: Start isEmpty. Operand 9843 states and 14337 transitions. [2021-11-12 23:50:52,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2021-11-12 23:50:52,434 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:50:52,435 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:50:52,517 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-12 23:50:52,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (7)] Forceful destruction successful, exit code 0 [2021-11-12 23:50:52,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:50:52,850 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:50:52,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:50:52,851 INFO L85 PathProgramCache]: Analyzing trace with hash 354558383, now seen corresponding path program 1 times [2021-11-12 23:50:52,857 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:50:52,857 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [373402585] [2021-11-12 23:50:52,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:50:52,857 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:50:52,857 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:50:52,859 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:50:52,902 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-12 23:50:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:50:56,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 3267 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:50:56,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:50:58,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 418 proven. 1 refuted. 0 times theorem prover too weak. 2426 trivial. 0 not checked. [2021-11-12 23:50:58,661 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:00,591 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 10 proven. 171 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2021-11-12 23:51:00,591 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:00,591 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [373402585] [2021-11-12 23:51:00,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [373402585] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:51:00,592 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1064621534] [2021-11-12 23:51:00,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:00,592 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:51:00,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:51:00,603 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:51:00,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2021-11-12 23:51:02,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:02,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 3267 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:51:02,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:03,582 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2021-11-12 23:51:03,582 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:04,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2021-11-12 23:51:04,566 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1064621534] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:04,566 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:51:04,567 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-12 23:51:04,567 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581137277] [2021-11-12 23:51:04,567 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:04,569 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:51:04,569 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:04,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:51:04,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:51:04,570 INFO L87 Difference]: Start difference. First operand 9843 states and 14337 transitions. Second operand has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-12 23:51:05,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:05,061 INFO L93 Difference]: Finished difference Result 19448 states and 28446 transitions. [2021-11-12 23:51:05,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:51:05,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) Word has length 561 [2021-11-12 23:51:05,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:05,167 INFO L225 Difference]: With dead ends: 19448 [2021-11-12 23:51:05,167 INFO L226 Difference]: Without dead ends: 9675 [2021-11-12 23:51:05,227 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2240 GetRequests, 2230 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:51:05,227 INFO L933 BasicCegarLoop]: 3600 mSDtfsCounter, 0 mSDsluCounter, 3594 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.74ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7194 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 18.76ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.38ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:05,228 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 7194 Invalid, 13 Unknown, 0 Unchecked, 18.76ms Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 29.38ms Time] [2021-11-12 23:51:05,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9675 states. [2021-11-12 23:51:05,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9675 to 9675. [2021-11-12 23:51:05,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9675 states, 7003 states have (on average 1.3932600314151078) internal successors, (9757), 7181 states have internal predecessors, (9757), 2093 states have call successors, (2093), 579 states have call predecessors, (2093), 578 states have return successors, (2151), 2046 states have call predecessors, (2151), 2091 states have call successors, (2151) [2021-11-12 23:51:05,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9675 states to 9675 states and 14001 transitions. [2021-11-12 23:51:05,708 INFO L78 Accepts]: Start accepts. Automaton has 9675 states and 14001 transitions. Word has length 561 [2021-11-12 23:51:05,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:05,710 INFO L470 AbstractCegarLoop]: Abstraction has 9675 states and 14001 transitions. [2021-11-12 23:51:05,710 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.666666666666664) internal successors, (155), 3 states have internal predecessors, (155), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-12 23:51:05,710 INFO L276 IsEmpty]: Start isEmpty. Operand 9675 states and 14001 transitions. [2021-11-12 23:51:05,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 565 [2021-11-12 23:51:05,731 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:05,731 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:51:05,754 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:06,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:06,146 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:06,146 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:06,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:06,147 INFO L85 PathProgramCache]: Analyzing trace with hash 18129515, now seen corresponding path program 1 times [2021-11-12 23:51:06,151 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:06,151 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1748165763] [2021-11-12 23:51:06,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:06,152 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:06,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:06,154 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:06,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-11-12 23:51:09,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:10,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 3273 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:51:10,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:11,865 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 418 proven. 1 refuted. 0 times theorem prover too weak. 2426 trivial. 0 not checked. [2021-11-12 23:51:11,865 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:13,675 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 10 proven. 171 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2021-11-12 23:51:13,675 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:13,675 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1748165763] [2021-11-12 23:51:13,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1748165763] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:51:13,676 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [695039166] [2021-11-12 23:51:13,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:13,676 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:51:13,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:51:13,677 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:51:13,690 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2021-11-12 23:51:15,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:15,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 3273 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:51:15,771 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:16,618 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2021-11-12 23:51:16,619 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:17,572 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2021-11-12 23:51:17,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [695039166] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:17,573 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:51:17,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-12 23:51:17,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566363567] [2021-11-12 23:51:17,574 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:17,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:51:17,575 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:17,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:51:17,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:51:17,577 INFO L87 Difference]: Start difference. First operand 9675 states and 14001 transitions. Second operand has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-12 23:51:17,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:17,924 INFO L93 Difference]: Finished difference Result 19260 states and 28054 transitions. [2021-11-12 23:51:17,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:51:17,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) Word has length 564 [2021-11-12 23:51:17,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:17,983 INFO L225 Difference]: With dead ends: 19260 [2021-11-12 23:51:17,983 INFO L226 Difference]: Without dead ends: 9655 [2021-11-12 23:51:18,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2252 GetRequests, 2242 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:51:18,022 INFO L933 BasicCegarLoop]: 3586 mSDtfsCounter, 0 mSDsluCounter, 3578 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.24ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7164 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.51ms SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.92ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:18,023 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 7164 Invalid, 15 Unknown, 0 Unchecked, 19.51ms Time], IncrementalHoareTripleChecker [5 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 30.92ms Time] [2021-11-12 23:51:18,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9655 states. [2021-11-12 23:51:18,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9655 to 9651. [2021-11-12 23:51:18,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9651 states, 6979 states have (on average 1.38945407651526) internal successors, (9697), 7157 states have internal predecessors, (9697), 2093 states have call successors, (2093), 579 states have call predecessors, (2093), 578 states have return successors, (2151), 2046 states have call predecessors, (2151), 2091 states have call successors, (2151) [2021-11-12 23:51:18,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9651 states to 9651 states and 13941 transitions. [2021-11-12 23:51:18,548 INFO L78 Accepts]: Start accepts. Automaton has 9651 states and 13941 transitions. Word has length 564 [2021-11-12 23:51:18,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:18,549 INFO L470 AbstractCegarLoop]: Abstraction has 9651 states and 13941 transitions. [2021-11-12 23:51:18,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.666666666666664) internal successors, (158), 3 states have internal predecessors, (158), 2 states have call successors, (58), 2 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-12 23:51:18,550 INFO L276 IsEmpty]: Start isEmpty. Operand 9651 states and 13941 transitions. [2021-11-12 23:51:18,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2021-11-12 23:51:18,577 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:18,577 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:51:18,603 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:18,873 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:18,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:51:18,990 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:18,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:18,991 INFO L85 PathProgramCache]: Analyzing trace with hash -1474719776, now seen corresponding path program 1 times [2021-11-12 23:51:18,996 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:18,997 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1662958755] [2021-11-12 23:51:18,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:18,998 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:18,998 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:18,999 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:19,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-11-12 23:51:22,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:23,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 3636 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:51:23,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:24,968 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 418 proven. 1 refuted. 0 times theorem prover too weak. 2445 trivial. 0 not checked. [2021-11-12 23:51:24,968 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:26,658 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 10 proven. 176 refuted. 0 times theorem prover too weak. 2678 trivial. 0 not checked. [2021-11-12 23:51:26,658 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:26,658 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1662958755] [2021-11-12 23:51:26,658 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1662958755] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:51:26,658 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1243122970] [2021-11-12 23:51:26,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:26,659 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:51:26,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:51:26,659 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:51:26,661 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2021-11-12 23:51:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:28,889 INFO L263 TraceCheckSpWp]: Trace formula consists of 3636 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-12 23:51:28,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2864 trivial. 0 not checked. [2021-11-12 23:51:29,927 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:31,174 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2864 trivial. 0 not checked. [2021-11-12 23:51:31,175 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1243122970] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:31,175 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:51:31,175 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7, 7] total 12 [2021-11-12 23:51:31,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24410389] [2021-11-12 23:51:31,176 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:31,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-12 23:51:31,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:31,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-12 23:51:31,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:51:31,178 INFO L87 Difference]: Start difference. First operand 9651 states and 13941 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-12 23:51:31,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:51:31,504 INFO L93 Difference]: Finished difference Result 19220 states and 27962 transitions. [2021-11-12 23:51:31,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-12 23:51:31,505 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) Word has length 589 [2021-11-12 23:51:31,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:51:31,563 INFO L225 Difference]: With dead ends: 19220 [2021-11-12 23:51:31,564 INFO L226 Difference]: Without dead ends: 9639 [2021-11-12 23:51:31,601 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2352 GetRequests, 2342 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-12 23:51:31,602 INFO L933 BasicCegarLoop]: 3582 mSDtfsCounter, 14 mSDsluCounter, 3566 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.69ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 7148 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 14.84ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.41ms IncrementalHoareTripleChecker+Time [2021-11-12 23:51:31,602 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 7148 Invalid, 3 Unknown, 0 Unchecked, 14.84ms Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 10.41ms Time] [2021-11-12 23:51:31,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9639 states. [2021-11-12 23:51:31,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9639 to 9639. [2021-11-12 23:51:31,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9639 states, 6967 states have (on average 1.3889766039902398) internal successors, (9677), 7145 states have internal predecessors, (9677), 2093 states have call successors, (2093), 579 states have call predecessors, (2093), 578 states have return successors, (2151), 2046 states have call predecessors, (2151), 2091 states have call successors, (2151) [2021-11-12 23:51:32,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9639 states to 9639 states and 13921 transitions. [2021-11-12 23:51:32,163 INFO L78 Accepts]: Start accepts. Automaton has 9639 states and 13921 transitions. Word has length 589 [2021-11-12 23:51:32,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:51:32,164 INFO L470 AbstractCegarLoop]: Abstraction has 9639 states and 13921 transitions. [2021-11-12 23:51:32,165 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (60), 2 states have call predecessors, (60), 2 states have return successors, (54), 2 states have call predecessors, (54), 1 states have call successors, (54) [2021-11-12 23:51:32,165 INFO L276 IsEmpty]: Start isEmpty. Operand 9639 states and 13921 transitions. [2021-11-12 23:51:32,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2021-11-12 23:51:32,185 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:51:32,185 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:51:32,269 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:32,429 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (13)] Forceful destruction successful, exit code 0 [2021-11-12 23:51:32,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:51:32,610 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:51:32,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:51:32,611 INFO L85 PathProgramCache]: Analyzing trace with hash -300062981, now seen corresponding path program 1 times [2021-11-12 23:51:32,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:51:32,615 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2002124003] [2021-11-12 23:51:32,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:32,615 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:51:32,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:51:32,616 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:51:32,617 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-11-12 23:51:36,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:36,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 3277 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:51:36,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:38,174 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 418 proven. 1 refuted. 0 times theorem prover too weak. 2426 trivial. 0 not checked. [2021-11-12 23:51:38,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:39,871 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 10 proven. 171 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2021-11-12 23:51:39,872 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:51:39,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2002124003] [2021-11-12 23:51:39,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2002124003] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:51:39,872 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2098996985] [2021-11-12 23:51:39,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:51:39,872 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:51:39,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:51:39,873 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:51:39,875 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2021-11-12 23:51:41,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:51:41,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 3277 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 23:51:41,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:51:43,248 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2841 trivial. 0 not checked. [2021-11-12 23:51:43,248 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:51:45,113 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2021-11-12 23:51:45,113 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2098996985] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:51:45,114 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:51:45,114 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7, 7] total 15 [2021-11-12 23:51:45,115 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073090289] [2021-11-12 23:51:45,115 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:51:45,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:51:45,116 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:51:45,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:51:45,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2021-11-12 23:51:45,117 INFO L87 Difference]: Start difference. First operand 9639 states and 13921 transitions. Second operand has 6 states, 6 states have (on average 32.5) internal successors, (195), 6 states have internal predecessors, (195), 6 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (67), 6 states have call predecessors, (67), 6 states have call successors, (67) [2021-11-12 23:51:47,325 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:51:56,221 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:51:58,884 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:06,075 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:15,647 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:17,801 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:19,803 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:23,364 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:30,916 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:32,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:40,147 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:42,303 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:46,821 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:49,090 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:52:57,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:52:57,219 INFO L93 Difference]: Finished difference Result 40561 states and 60907 transitions. [2021-11-12 23:52:57,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:52:57,220 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.5) internal successors, (195), 6 states have internal predecessors, (195), 6 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (67), 6 states have call predecessors, (67), 6 states have call successors, (67) Word has length 566 [2021-11-12 23:52:57,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:52:57,633 INFO L225 Difference]: With dead ends: 40561 [2021-11-12 23:52:57,633 INFO L226 Difference]: Without dead ends: 30992 [2021-11-12 23:52:57,684 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2265 GetRequests, 2249 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2021-11-12 23:52:57,685 INFO L933 BasicCegarLoop]: 5610 mSDtfsCounter, 8913 mSDsluCounter, 7551 mSDsCounter, 0 mSdLazyCounter, 8599 mSolverCounterSat, 3930 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65701.47ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9622 SdHoareTripleChecker+Valid, 13161 SdHoareTripleChecker+Invalid, 12539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 162.38ms SdHoareTripleChecker+Time, 3930 IncrementalHoareTripleChecker+Valid, 8599 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70434.09ms IncrementalHoareTripleChecker+Time [2021-11-12 23:52:57,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9622 Valid, 13161 Invalid, 12539 Unknown, 0 Unchecked, 162.38ms Time], IncrementalHoareTripleChecker [3930 Valid, 8599 Invalid, 10 Unknown, 0 Unchecked, 70434.09ms Time] [2021-11-12 23:52:57,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30992 states. [2021-11-12 23:52:59,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30992 to 30971. [2021-11-12 23:52:59,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30971 states, 22065 states have (on average 1.3639247677317017) internal successors, (30095), 22553 states have internal predecessors, (30095), 7059 states have call successors, (7059), 1631 states have call predecessors, (7059), 1846 states have return successors, (9224), 7210 states have call predecessors, (9224), 7057 states have call successors, (9224) [2021-11-12 23:52:59,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30971 states to 30971 states and 46378 transitions. [2021-11-12 23:52:59,407 INFO L78 Accepts]: Start accepts. Automaton has 30971 states and 46378 transitions. Word has length 566 [2021-11-12 23:52:59,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:52:59,410 INFO L470 AbstractCegarLoop]: Abstraction has 30971 states and 46378 transitions. [2021-11-12 23:52:59,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.5) internal successors, (195), 6 states have internal predecessors, (195), 6 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (67), 6 states have call predecessors, (67), 6 states have call successors, (67) [2021-11-12 23:52:59,410 INFO L276 IsEmpty]: Start isEmpty. Operand 30971 states and 46378 transitions. [2021-11-12 23:52:59,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2021-11-12 23:52:59,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:52:59,439 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:52:59,520 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-11-12 23:52:59,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (15)] Forceful destruction successful, exit code 0 [2021-11-12 23:52:59,862 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-12 23:52:59,863 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:52:59,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:52:59,863 INFO L85 PathProgramCache]: Analyzing trace with hash -2034821079, now seen corresponding path program 1 times [2021-11-12 23:52:59,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:52:59,866 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [93251745] [2021-11-12 23:52:59,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:52:59,867 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:52:59,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:52:59,868 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:52:59,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-11-12 23:53:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:03,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 3276 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:53:03,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:05,710 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 418 proven. 1 refuted. 0 times theorem prover too weak. 2426 trivial. 0 not checked. [2021-11-12 23:53:05,710 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:07,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 10 proven. 171 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2021-11-12 23:53:07,925 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:53:07,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [93251745] [2021-11-12 23:53:07,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [93251745] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:53:07,926 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1833662710] [2021-11-12 23:53:07,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:53:07,927 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:53:07,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:53:07,928 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:53:07,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2021-11-12 23:53:10,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:53:10,273 INFO L263 TraceCheckSpWp]: Trace formula consists of 3276 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 23:53:10,284 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:53:11,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2841 trivial. 0 not checked. [2021-11-12 23:53:11,785 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:53:13,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2021-11-12 23:53:13,776 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1833662710] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:53:13,776 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:53:13,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7, 7] total 15 [2021-11-12 23:53:13,777 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196270199] [2021-11-12 23:53:13,777 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:53:13,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:53:13,778 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:53:13,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:53:13,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2021-11-12 23:53:13,779 INFO L87 Difference]: Start difference. First operand 30971 states and 46378 transitions. Second operand has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 6 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (67), 6 states have call predecessors, (67), 6 states have call successors, (67) [2021-11-12 23:53:15,965 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:25,439 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:29,871 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:35,376 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:44,326 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:46,333 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:53:49,743 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:00,852 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:02,866 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:54:24,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-12 23:54:24,657 INFO L93 Difference]: Finished difference Result 145313 states and 255465 transitions. [2021-11-12 23:54:24,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-12 23:54:24,659 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 6 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (67), 6 states have call predecessors, (67), 6 states have call successors, (67) Word has length 566 [2021-11-12 23:54:24,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-12 23:54:26,173 INFO L225 Difference]: With dead ends: 145313 [2021-11-12 23:54:26,174 INFO L226 Difference]: Without dead ends: 114412 [2021-11-12 23:54:26,699 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2265 GetRequests, 2249 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2021-11-12 23:54:26,700 INFO L933 BasicCegarLoop]: 5568 mSDtfsCounter, 13585 mSDsluCounter, 6168 mSDsCounter, 0 mSdLazyCounter, 8032 mSolverCounterSat, 6597 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 59296.92ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 14299 SdHoareTripleChecker+Valid, 11736 SdHoareTripleChecker+Invalid, 14637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 154.73ms SdHoareTripleChecker+Time, 6597 IncrementalHoareTripleChecker+Valid, 8032 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64389.20ms IncrementalHoareTripleChecker+Time [2021-11-12 23:54:26,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14299 Valid, 11736 Invalid, 14637 Unknown, 0 Unchecked, 154.73ms Time], IncrementalHoareTripleChecker [6597 Valid, 8032 Invalid, 8 Unknown, 0 Unchecked, 64389.20ms Time] [2021-11-12 23:54:26,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114412 states. [2021-11-12 23:54:34,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114412 to 114391. [2021-11-12 23:54:34,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114391 states, 79781 states have (on average 1.335844373973753) internal successors, (106575), 81293 states have internal predecessors, (106575), 27967 states have call successors, (27967), 4687 states have call predecessors, (27967), 6642 states have return successors, (64003), 30078 states have call predecessors, (64003), 27965 states have call successors, (64003) [2021-11-12 23:54:36,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114391 states to 114391 states and 198545 transitions. [2021-11-12 23:54:36,899 INFO L78 Accepts]: Start accepts. Automaton has 114391 states and 198545 transitions. Word has length 566 [2021-11-12 23:54:36,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-12 23:54:36,901 INFO L470 AbstractCegarLoop]: Abstraction has 114391 states and 198545 transitions. [2021-11-12 23:54:36,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 6 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (67), 6 states have call predecessors, (67), 6 states have call successors, (67) [2021-11-12 23:54:36,902 INFO L276 IsEmpty]: Start isEmpty. Operand 114391 states and 198545 transitions. [2021-11-12 23:54:36,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2021-11-12 23:54:36,925 INFO L506 BasicCegarLoop]: Found error trace [2021-11-12 23:54:36,926 INFO L514 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 19, 19, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:54:36,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2021-11-12 23:54:37,210 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (16)] Ended with exit code 0 [2021-11-12 23:54:37,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-12 23:54:37,342 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-12 23:54:37,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-12 23:54:37,343 INFO L85 PathProgramCache]: Analyzing trace with hash 382554839, now seen corresponding path program 1 times [2021-11-12 23:54:37,347 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-12 23:54:37,348 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [347184215] [2021-11-12 23:54:37,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:37,348 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-12 23:54:37,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat [2021-11-12 23:54:37,350 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-12 23:54:37,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-11-12 23:54:41,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:41,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 3275 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-12 23:54:41,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:43,706 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 418 proven. 1 refuted. 0 times theorem prover too weak. 2426 trivial. 0 not checked. [2021-11-12 23:54:43,706 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:45,911 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 10 proven. 171 refuted. 0 times theorem prover too weak. 2664 trivial. 0 not checked. [2021-11-12 23:54:45,912 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-12 23:54:45,912 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [347184215] [2021-11-12 23:54:45,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [347184215] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-12 23:54:45,913 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1926982729] [2021-11-12 23:54:45,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-12 23:54:45,913 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-12 23:54:45,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-12 23:54:45,919 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-12 23:54:45,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_85eb1534-ef5e-4c7c-af8a-265f599eb5c6/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2021-11-12 23:54:48,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-12 23:54:48,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 3275 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-12 23:54:48,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-12 23:54:50,749 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2841 trivial. 0 not checked. [2021-11-12 23:54:50,749 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-12 23:54:52,790 INFO L134 CoverageAnalysis]: Checked inductivity of 2845 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2845 trivial. 0 not checked. [2021-11-12 23:54:52,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1926982729] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-12 23:54:52,791 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-12 23:54:52,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7, 7] total 15 [2021-11-12 23:54:52,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085235865] [2021-11-12 23:54:52,793 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-12 23:54:52,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-12 23:54:52,795 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-12 23:54:52,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-12 23:54:52,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2021-11-12 23:54:52,796 INFO L87 Difference]: Start difference. First operand 114391 states and 198545 transitions. Second operand has 6 states, 6 states have (on average 32.833333333333336) internal successors, (197), 6 states have internal predecessors, (197), 6 states have call successors, (72), 5 states have call predecessors, (72), 6 states have return successors, (67), 6 states have call predecessors, (67), 6 states have call successors, (67) [2021-11-12 23:54:55,024 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:04,142 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:07,452 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:14,689 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:25,230 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:27,239 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:32,827 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:34,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:45,316 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:47,336 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:55:59,436 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:56:06,251 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:56:12,135 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-12 23:56:14,874 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []